删除链表中重复的节点：重新使用一个新头节点。

题目描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

思路：不要怕麻烦！

勇敢的为自己设置标志flag,麻烦越多，就多设几个flag.

重新使用一个新头节点。

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead)
    {
        if(pHead==NULL||pHead->next==NULL) return pHead;
        ListNode*newhead=new ListNode(-1);//防止是1,1,1,1,1,2这种情况，一般先设置个新头，这样可以不用特殊考虑。
        newhead->next=pHead;

        ListNode*pre=newhead;
        ListNode*cur=newhead->next;
        bool flag=false;//是否到达该删除的连续相等的最后一个节点
        while(cur){
            while(cur->next&&cur->next->val==cur->val) {
                ListNode*q=cur;
                cur=cur->next;
                delete q;
                flag=true;
            }
            if(flag){//已经到到达了该删除的连续相等的最后一个节点
                ListNode*q=cur;
                cur=cur->next;
                pre->next=cur;
                delete q;
                flag=false;
                continue;
            }
            

            pre=cur;
            cur=cur->next;
        }
        return newhead->next;
    }
};