[数据结构与算法]LeetCode 82. 删除排序链表中的重复元素 II

思路：双指针

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        auto dumy=new ListNode(-1);
        dumy->next=head;
        auto p=dumy;
        while(p->next){
            auto q=p->next->next;
            while(q&&q->val==p->next->val) q=q->next;
            if(p->next->next==q) p=p->next;
            else p->next=q;
        }
        return dumy->next;

    }
};