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

原题网址：https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/

链表删除元素，如果有重复的，该数字将整体删除。

当前节点，从后面找第一个值不同的节点；如果是紧跟着的，说明数字没有重复；否则就删除整个数字

    // 注意，这里的删除，并不是删除重复的值，而是只要数字重复了，那么这个数字都需要被删除
    public ListNode deleteDuplicates(ListNode head) {
    
 
        ListNode dummyHead = new ListNode(-1);
        dummyHead.next = head;

        ListNode node = dummyHead;
		// 由于是要删除整体的，所以从要保留前一个节点，就是node.next
        while(node.next != null) {
    
            ListNode cur = node.next;
            ListNode next = cur.next;
            // 找第一个不同值的节点
            while(next!=null && next.val == cur.val) {
    
                next = next.next;
            }
            // 如果就在这个节点的后面，说明没有重复值，否则的话就删除这些重复的节点
            if(cur.next != next) {
    
                node.next = next;
            } else {
    
                node = node.next;
            }
        }
        return dummyHead.next;
   
    }

同样的题型：https://blog.csdn.net/qq_34501351/article/details/126187912?spm=1001.2014.3001.5501

一个是删除重复的，一个是整体删除。

保留一个的，所以可以不用虚拟节点，用cur遍历，删除后面的；
整体删除；则要取得前面的节点，所以要有虚拟节点，用node.next作为条件判断；