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

- 日理万妓 2022-10-07 05:00 116阅读 0赞

> **存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。**
> 
> **返回同样按升序排列的结果链表。**
> 
>  ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70 1][]

class Solution {
        public ListNode deleteDuplicates(ListNode head) {
            /**
            链表经典解法
                删除就用亚节点的镜像节点,最后返回哑节点的下一个
                如果他的    下个节点==下下节点的值 所以用while删除
                                (因为他重复的可能一连串多个 , 所以用while删除)
             */
    
             if(head==null){
                 return null;
             }
    
             ListNode dummy=new ListNode(0,head);
             ListNode node=dummy;
             
            while(node.next!=null&&node.next.next!=null){
                if(node.next.val==node.next.next.val){
                    int x=node.next.val;
                    //while删除
                    while(node.next!=null&&node.next.val==x){
                        node.next=node.next.next;
                    }
                }else{
                     node=node.next;//继续推进
                }
               
            }
    
    
             return dummy.next;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70]: /images/20221005/d6fcefa0a0c049d78f1f24c5254f173d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70 1]: /images/20221005/f6b9a89108b74d5092149c801851a375.png