题解 | #删除有序链表中重复的元素-II#

双指针

因为链表是升序的，我们可以利用这一特性，用一个指针p遍历相同的元素，直到这个指针指向的元素和下一个不相等，这时我们就可以改变指针pre->next的指向，达到删除重复元素的目的。指针pre始终指向不重复的元素。初始化时，pre初始化指向前置结点。

C++代码：

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if (!head || !head->next) {return head;}
        ListNode *vhead = new ListNode(-1), *pre = vhead, *p = head;
        pre->next = head;
        while (p) {
            if (p->next && p->val == p->next->val) {
                while (p->next && p->val == p->next->val) {
                    p = p->next;
                }
                pre->next = p->next;
            } else {
                pre = p;
            }
            p = p->next;
        }
        return vhead->next;
    }
};