Remove Duplicates from Sorted List II

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     struct ListNode *next;
 6  * };
 7  */
 8 struct ListNode* deleteDuplicates(struct ListNode* head) {
 9     struct ListNode* prepre;
10     struct ListNode* pre;
11     struct ListNode*  pcur;
12     int flag = 0;                                 //标志位初始化为0
13     if(head == NULL)
14         return NULL;
15     prepre = head;
16     pre = head;
17     pcur = head->next;
18     while(pcur != NULL){
19         if(pcur->val != pre->val && flag == 0){            //如果前指针和当前指针不相等，并且之间没有相同元素，3个指针都指向下一个
20             prepre = pre;
21             pre = pcur;
22             pcur = pcur->next;
23         }
24         else if(pcur->val == pre->val){         //如果前指针和当前指针相等
25             if(pcur->next == NULL){              //如果当前指针为最后一个元素
26                 if(prepre == head && prepre->val == pcur->val)  //判断前前指针是否是头结点，并且和当前元素是否相等判断，比如1->1->1 
27                     return NULL;
28                 else{
29                     prepre->next = NULL;
30                     break;
31                 }
32             }
33             flag = 1;
34             pcur = pcur->next;
35         }
36         else if(pcur->val != pre->val && flag == 1){          //如果前指针和当前指针不相等，之间有相同元素   
37             if(prepre == head && prepre->val == pre->val){     //判断前前指针是否是头结点并且和前指针是否相等2->2->2->3
38                 head = pcur;
39                 prepre = head;                                  
40                 pre = pcur;
41                 pcur = pcur->next;
42                 flag = 0;
43             }
44             else{
45                 prepre->next = pcur;
46                 pre = pcur;
47                 pcur = pcur->next;
48                 flag = 0;
49             }
50         }
51     }
52     return head;
53 }