83. 删除排序链表中的重复元素（Java）Leecode

最新推荐文章于 2024-12-17 23:39:10 发布

Not_Today.

最新推荐文章于 2024-12-17 23:39:10 发布

阅读量399

点赞数

CC 4.0 BY-SA版权

分类专栏： leecode 文章标签：链表 leetcode 数据结构快慢指针

本文链接：https://blog.csdn.net/weixin_46442179/article/details/123388038

leecode 专栏收录该内容

60 篇文章

订阅专栏

此篇博客讲解了如何使用迭代法在有序链表中高效地删除重复元素，通过双指针技巧简化查找过程。适合理解链表操作和算法优化的读者。

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

在这里插入图片描述
解题思路：

同数组的删除重复元素。
26. 删除有序数组中的重复项

public ListNode deleteDuplicates(ListNode head) {
        if(head == null) return null;

        ListNode slow = head, fast = head;
        
        while(fast != null){
            if(fast.val != slow.val){

                slow.next = fast;
                
                slow = slow.next;

            }
            fast = fast.next;
        }

        //断开与后面重复元素的链接
        slow.next = null;

        return head;
    }