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;
}