LeetCode 日常刷题 lc 82. 删除排序链表中的重复元素 II

思路

和lc 83 删除排序链表中的重复元素差别在于，需要将重复的元素全部删除，因此我们需要考虑如果从头节点开始就出现了重复的情况，故设置一个指向头节点的hari节点，并使用一个pre维护当前链表遍历到哪个节点了

关键代码解析：

情况一：从头节点开始，如果发现nextNode和它的下一个节点相同，将一直遍历下去，直到不相等。此时pre.next = head，但是因为出现了重复，我们需要将它的next指向nextNode的next节点。

情况二：从头节点开始，没出现重复的节点，则直接使得pre = pre.next，此时pre指向了头节点，nextNode指向头节点的下一个节点，假设此时nextNode不为空，且出现了重复，则nextNode自行向后遍历直到不重复后，pre.next指向了nextNode的next节点（这是全部重复节点的最后一个节点的next节点）

关于pre指针的位置：

一旦一直重复，则pre的位置是不会进行更改的，它将一直位于前一次不重复情况的位置，直到出现不重复的情况，此时进入pre = pre.next，此时其实就是nextNode未出现重复，故pre.next这个节点是可靠的

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head == null || head.next == null){
            return head;
            //如果节点为0或1 直接返回头节点
        }
        ListNode hair = new ListNode(-1,head);
        ListNode pre = hair;
        ListNode nextNode = head;
        while(nextNode != null && nextNode.next != null){
            if(nextNode.val == nextNode.next.val){
                //发现当前节点和当前节点的下一个节点相同，遍历，直到下一个节点为空或不等于下一个节点
                while(nextNode.next!=null && nextNode.val == nextNode.next.val){
                    nextNode = nextNode.next;
                }
                //pre（前一次遍历的最后节点）指向node的下一个节点（为空或
                pre.next = nextNode.next;
            }
            else{
                pre = pre.next;
            }
            nextNode = nextNode.next;
        }
        return hair.next;
    }
}