LeetCode Remove Duplicated from Sorted List

最新推荐文章于 2025-01-18 14:22:19 发布

weixin_30699955

最新推荐文章于 2025-01-18 14:22:19 发布

阅读量42

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/maydow/p/4634172.html

本文提供了一种高效的方法来删除链表中的重复元素。通过一次遍历即可完成操作，无需额外的空间开销。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    public ListNode deleteDuplicates(ListNode head) {
        if(head==null || head.next==null)
            return head;
        ListNode pre=head;;
        ListNode p=head.next;
        while(p!=null)
        {
            if(p.val==pre.val)
            {
                pre.next=p.next;
                p=p.next;
            }
            else
            {
                pre=p;
                p=p.next;
            }
        }
        return head;
    }