[LintCode]113.删除排序链表中的重复数字 II

给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。

样例

给出 1->2->3->3->4->4->5->null，返回 1->2->5->null

给出 1->1->1->2->3->null，返回 2->3->null

思路：因为是排序链表，所以每次判断和后面的是不是一样即可。创建一个新的链表头节点dummy，用来存放链表中没有重复的数字，也解决了头节点就是重复值的问题。

/** * Definition of ListNode * class ListNode { * public: *     int val; *     ListNode *next; *     ListNode(int val) { *         this->val = val; *         this->next = NULL; *     } * } */class Solution{public:    /**     * @param head: The first node of linked list.     * @return: head node     */    ListNode * deleteDuplicates(ListNode *head) {        if(head == NULL || head->next == NULL) {            return head;        }                  ListNode *dummy=new ListNode(-1);        dummy->next = head;        ListNode *pre = dummy;        ListNode *cur = head;        while(cur && cur->next){            if(cur->val == cur->next->val){                 int val=cur->val;                while(cur && cur->val==val){  //cur再往后重复比较                    cur=cur->next;                }                pre->next=cur;            } else {                pre = cur;////                cur = cur->next;            }        }        return dummy->next;    }};