[链表]leetcode82：删除排序链表中的重复元素 II (medium)

题目：

题解：

• 本题的难点在于如何记录重复节点之前的那个节点？比如1->2->3->3->4，我们如何记录3之前的2呢？
• 这里我们需要设置哑头节点的链表用来去除重复节点，用pre来指向不重复元素的节点，遇到重复元素时pre->next指向head->next，注意这里的pre->next是不断更新的，直至指向不重复的节点为止。

代码如下：

class Solution {
public:
    //思路：遍历链表，pre用来指向不重复节点
    ListNode* deleteDuplicates(ListNode* head) {
        if(!head||!head->next)return head;
        ListNode *dummy=new ListNode(-1);
        dummy->next=head;
        ListNode *pre=dummy;
        while(head&&head->next){
            if(head->val!=head->next->val){//head与head->next节点值不相等，pre指向head，也就是指向不重复值
                pre=head;
                head=head->next;
            }
            else{
                //head为重复值子链表的最后一个节点，比如1->1->1->2的最后一个1
                while(head&&head->next&&head->val==head->next->val){
                    head=head->next;
                }
                //pre连接重复值子链表的之后第一个节点
                pre->next=head->next;
                head=head->next;
            }
        }
        return dummy->next;
    }
};