leetcode 82. Remove Duplicates from Sorted List II

Description:
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

将链表中所有出现次数都大于1次的元素都去除掉，只保留出现过一次的元素。

Solution:
为了便于删除节点，我先只考虑当前节点的上一个节点是否重复（需不需要删除），我利用pree，pre，temp三个变量来存上上一个节点，上一个节点以及当前节点，如果pre需要删除，那么pree就指向temp，紧接着判断temp是否需要被删除。

Code:

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode* temp=head;
        ListNode* pre=NULL;//当前的上一个节点
        ListNode* pree=NULL;//当前的上上一个节点
        ListNode* newhead=head;
        bool dump=false;//当前节点是否只出现了一次
        while(temp)
        {
            if(pre)
            {
                if(pre->val==temp->val||dump)
                {
                    if(!pree)
                        newhead=temp;
                    else
                        pree->next=temp;
                    if(pre->val!=temp->val)
                        dump=false;//当前元素暂时只出现了一次
                    else
                        dump=true;
                    delete pre;
                    pre=temp;
                }//表示当前的上一个节点是需要删除的
                else
                {
                    pree=pre;
                    pre=temp;
                }
            }
            else
            {
                pree=pre;
                pre=temp;
            }
            temp=temp->next;
        }
        if(dump)
        {
            if(pree)
            {
                pree->next=NULL;
                delete pre;
            }
            else
                newhead=NULL;
        }
        return newhead;
    }
};