Leetcode82. 删除排序链表中的重复元素 II

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5

示例 2:

输入: 1->1->1->2->3
输出: 2->3

一开始没有考虑到1->2->2->3->3这种情况。另外，许多链表的题都需要头节点的辅助。

    ListNode* deleteDuplicates(ListNode* head) 
    {
        if(head == nullptr || head->next == nullptr)
            return head;
        ListNode* dummy = new ListNode(INT_MIN), *ptr = dummy;
        dummy->next = head;
        while(ptr->next && ptr->next->next)
        {
            if(ptr->next->val == ptr->next->next->val)
            {
                int value = ptr->next->val;
                while(ptr->next && ptr->next->val == value)
                    ptr->next = ptr->next->next;
            }
            else
                ptr = ptr->next;
        }
        return dummy->next;
    }