【链表-简单】83. 删除排序链表中的重复元素

最新推荐文章于 2025-09-14 13:14:30 发布

原创最新推荐文章于 2025-09-14 13:14:30 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

714 篇文章

订阅专栏

该博客讨论了如何删除已按升序排列的链表中的重复元素，以确保每个元素仅出现一次。提供了两种Python解决方案，分别通过使用集合和简单的节点遍历来实现。这两种方法都能够有效地更新链表，保持其升序排列。

【题目】
存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素只出现一次。
返回同样按升序排列的结果链表。
【示例 1】
输入：head = [1,1,2]
输出：[1,2]
【示例 2】
输入：head = [1,1,2,3,3]
输出：[1,2,3]
【提示】
链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序排列
【代码】
【Python】
在这里插入图片描述

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        if not head or not head.next:
            return head
        s=set()
        pre,cur=head,head.next
        s.add(pre.val)
        while cur:
            if cur.val not in s:
                s.add(cur.val)
                pre=pre.next
            else:
                pre.next=cur.next
            cur=cur.next
        return head

【方法2】
在这里插入图片描述

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        if not head:
            return head

        cur = head
        while cur.next:
            if cur.val == cur.next.val:
                cur.next = cur.next.next
            else:
                cur = cur.next

        return head