Leetcode 删除重复的链表元素

给定一个链表，其中可能包含重复的元素，比如1->2->2->3->4
第一题：删除多余的重复的元素: 也就是得到1->2->3->4
第二题：删除所有的重复的元素：1->3->4

结构体和函数声明如下：

typedef struct Node {int val;ListNode * next;} *ListNode ListNode * removeDuplicates(ListNode * head)

第一题：

{     if(head == NULL) return NULL;     ListNode * cur1 = head;     ListNode * cur2 = head;     while(cur2 != NULL)     {          int val = cur1->val;          while(cur2 && cur2->val == cur1->val)          {               cur2 = cur2 ->next;          }          cur1->next = cur2;          cur1 = cur1->next;     }      return head;}

第二题：

感觉第二个比较有趣，要考虑的情况也多一点，关键是找到distinct value，并且加入到新的链表中去

{     ListNode *pre = head, *cur = head,*dummy,*tail;     dummy = new ListNode();     tail = dummy;     while(cur != NULL && cur->next != NULL)     {          //如果遇到相等的元素，就不断的向后移动         while(cur->next != NULL && cur->val == cur->next->val) cur = cur->next;          // distinct value，加入到新的链表中去         if(pre == cur)         {             tail->next = pre;             tail = tail->next;         }         pre = cur->next;         cur = cur->next;     }     tail -> next = cur;     return dummy->next;}