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;}
}