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

￡神魔★判官ぃ 2023-06-19 06:45 22阅读 0赞

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:

输入: 1->2->3->3->4->4->5  
输出: 1->2->5  
示例 2:

输入: 1->1->1->2->3  
输出: 2->3

思路：判断next和next的next是否相同，如果相同就去掉这一段。

/**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    class Solution {
        public ListNode deleteDuplicates(ListNode head) {
            ListNode ans=new ListNode(-1);
            ans.next=head;
            ListNode temp=null;
            ListNode node=ans;
            while(node.next!=null){
                if(node.next.next!=null && node.next.val==node.next.next.val){
                    temp=node.next.next;
                    while(temp!=null && node.next.val==temp.val){
                        temp=temp.next;
                    }
                    node.next=temp;
                }else{
                    node=node.next;
                }
            }
            return ans.next;
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191204192839128.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nkbi5uZXQ=,size_16,color_FFFFFF,t_70