83. 删除排序链表中的重复元素

Posted 2021-03-04 yuhong1103

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     ListNode *next;
 6  *     ListNode(int x) : val(x), next(NULL) {}
 7  * };
 8  */
 9  //1、如果下一个点和当前点相同，则删掉下一个点
10  //2、如果下一个点和当前点不同，则指针移到下一个点
11 
12 class Solution 
13 {
14 public:
15     ListNode* deleteDuplicates(ListNode* head) 
16     {
17         auto cur = head;
18         while(cur)
19         {
20             if(cur->next && cur->next->val == cur->val) cur->next = cur->next->next;
21             else cur = cur->next;
22         }
23         return head;
24     }
25 };