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

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
//1、如果下一个点和当前点相同，则删掉下一个点，并标记存在头结点
//2、如果下一个点和当前点不同，
    //2.1、如果存在重复节点，进入下一个节点，然后pre->next = cur,并标记false
    //2.2、没有重复节点，更新pre与cur
class Solution 
{
public:
    ListNode* deleteDuplicates(ListNode* head) 
    {
        ListNode* dummy = new ListNode(-1);//头结点可能变化，所以添加虚拟节点
        dummy->next = head;
        
        auto pre = dummy;
        auto cur = head;
        bool flag = false; //标记是否有重复元素

        while(cur)
        {
            if(cur->next && cur->next->val == cur->val) 
            {
                cur->next = cur->next->next;
                flag = true;
            }
            else 
            {
                if(flag) 
                {
                    cur = cur->next;
                    pre->next = cur;
                    flag = false;
                }
                else 
                {
                    pre = cur;
                    cur = cur->next;
                }
            }
        }
        return dummy->next;
    }
};