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

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

艾姆鸥

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

阅读量72

点赞数

分类专栏： Leetcode学习

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

版权

Leetcode学习专栏收录该内容

99 篇文章 1 订阅

订阅专栏

题目：

分析：

设置哑节点，以pre和now的形式依次遍历下去即可

代码：

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null || head.next==null)
            return head;
        ListNode none=new ListNode(Integer.MAX_VALUE-2);
        ListNode pre=none;
        ListNode now=head;
        none.next=head;
        while(now!=null){
            if(pre.val==now.val) {
                pre.next = now.next;
                now=now.next;
                continue;
            }
            pre=pre.next;
            now=now.next;
        }
        return none.next;
    }
}