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

由于给定的链表是排好序的，因此重复的元素在链表中出现的位置是连续的，因此我们只需要对链表进行一次遍历，就可以删除重复的元素。由于链表的头节点可能会被删除，因此我们需要额外使用一个哑节点（dummy node）指向链表的头节点。

具体地，我们从指针 p 指向链表的哑节点，随后开始对链表进行遍历。如果当前 p.next 与 p.next.next 对应的元素相同，那么我们就需要将 p.next 以及所有后面拥有相同元素值的链表节点全部删除。直到 p.next 为空节点或者其元素值不相等为止。

如果当前 p.next 与 p.next.next 对应的元素不相同，那么说明链表中只有一个元素值为 p.next 的节点，那么我们就可以将 p 指向 p.next。

当遍历完整个链表之后，我们返回链表的的哑节点的下一个节点 dummy.next 即可。

注意下面 C++ 代码中并没有释放被删除的链表节点以及哑节点的空间。如果在面试中遇到本题，读者需要针对这一细节与面试官进行沟通。

/**
 * 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) {
        ListNode* dummy = new ListNode(0, head);
        ListNode* p = dummy;
        while (p->next) {
            ListNode* q = p->next->next;
            while (q && p->next->val == q->val)
                q = q->next;
            
            if (q == p->next->next)
                p = p->next;
            else
                p->next = q;
        }
        return dummy->next;
    }
};