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

题目链接

一、思想

1、注意使用哑节点，避免头部被删除的可能。 2、使用指针进行遍历，比较节点的值。然后移动指针即可。 3、因为要多次删除元素，所以需要将删除的元素的值记录下来。

二、代码实现

var deleteDuplicates = function(head) {
    // 定义一个哑节点,使用cur指针去进行遍历
    const dummyHead = new ListNode(0,head)
    let cur = dummyHead

    // 要检查cur.next和cur.next.next两个节点的值，所以节点不能为空
    while(cur.next && cur.next.next){
        if(cur.next.val == cur.next.next.val){
            // 如果遇到重复的，就进行删除.并且需要全部删除干净，所以需要记录下重复元素的值。
            const x = cur.next.val;
            // 注意是删除cur.next元素，所以也不能为空
            while(cur.next && cur.next.val == x ){
                cur.next = cur.next.next;
            }
        }else{
            // 相等就要移动指针
            cur = cur.next;
        }
    }
    return dummyHead.next;
};