Leetcode初学——删除排序链表中的重复元素||

最新推荐文章于 2023-02-28 10:34:51 发布

艾姆鸥

最新推荐文章于 2023-02-28 10:34:51 发布

阅读量97

点赞数

分类专栏： Leetcode学习

本文链接：https://blog.csdn.net/qq_39377543/article/details/104379968

版权

Leetcode学习专栏收录该内容

99 篇文章 1 订阅

订阅专栏

题目：

分析：

这道题我们需要把出现的重复数字全部删除

依次往后遍历即可

代码：

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null || head.next==null)
            return head;
        ListNode none=new ListNode(0);
        ListNode pre=none;
        ListNode now=head;
        none.next=head;
        //标识符
        int temp=Integer.MIN_VALUE+1;
        while(now!=null){
            if(temp!=now.val){
                temp=now.val;
                while(pre.next!=now) pre=pre.next;
            }else{
                pre.next=now.next;
            }
            now=now.next;
        }
        return none.next;
    }
}