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

通过万岁！！！

• 题目：题目的大致意思就是，给你一个升序的链表，然后让你里面的元素有重复的，所有重复的元素都进行一个删除。
• 思路：这个题的简化版是“83.删除排序链表中的重复元素”。看到链表的题目可以优先考虑一下双指针。这里因为head也有可能跟下面的重复，所以不能直接使用head作为返回值，所以需要一个ret作为返回值，暂且让其等于head，但是要记住，如果出现head=head.next的情况，则ret.next才是返回值。我这里使用head作为移动指针，然后进行while循环，如果出重复的，则先把重复的删掉，并且记录当前元素是重复的，当前元素就是l。如果不重复了，则看一下l是不是已经重复过了，如果重复了，则l指向head的next，并且head再指向l的next，并且修改为非重复状态。如果l不是重复的，则head指向next，l指向l的next即可。最后的最后，我们在单独判断一下是否重复以及最开始head是不是重复就好了。
• 技巧：双指针

java代码

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        ListNode l = head, result = head;
        boolean repeat = false, repeatHead = false; // repeat记录l是不是重复的，repeatHead记录最开始head是不是重复
        if (head.next.val == head.val) {
            repeat = true;
            repeatHead = true;
        }
        head = head.next;
        while (head.next != null) {
            if (head.next.val == head.val) {// 重复了需要删除的下一个节点
                repeat = true;// 标记l节点也要删除
                head.next = head.next.next; // 先删除下面的节点
            } else {
                if (repeat) {// l是重复的
                    l.next = head.next;
                    head = l.next;
                    repeat = false;
                    continue;
                }
                head = head.next;
                l = l.next;
            }
        }
        if (repeat)
            l.next = null;
        if (repeatHead)
            return result.next;
        return result;
    }
}

• 总结：其实题目不难，主要是一直在进行指针的变化，感觉有点绕。