LintCode-删除排序链表中的重复数字 II

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

您在真实的面试中是否遇到过这个题？ 

Yes

样例

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

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

标签 Expand  

分析：因为是排序链表，所以每次判断和后面的是不是一样就行，一样就一直把这个相同的遍历到不同的点

代码：

/** * 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) {        // write your code here        ListNode dummy(-1);        ListNode* temp = &dummy;        while(head)        {            if(head->next)            {                bool same = false;                while(head->next&&head->next->val==head->val)                {                    same = true;                    head = head->next;                }                if(!same)                {                    temp->next = new ListNode(head->val);                    temp = temp->next;                }                head = head->next;            }            else            {                temp->next = head;                head = head->next;            }        }        return dummy.next;    }};