leetcode 82. 删除排序链表中的重复元素 II

最新推荐文章于 2024-05-28 10:45:15 发布

原创最新推荐文章于 2024-05-28 10:45:15 发布

· 140 阅读

0 ·

版权

刷题专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一种从已排序链表中移除所有重复元素的方法，仅保留不重复的数字。通过遍历链表并使用标志变量，判断每个节点是否重复，未重复的节点将被添加到新的链表中。

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

题目链接 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/submissions/
题目描述
1. 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字
2. ```
输入: 1->2->3->3->4->4->5
输出: 1->2->5
```
3. ```
输入: 1->1->1->2->3
输出: 2->3
```
解题思路
1. 遍历节点，用flag变量来判断当前节点是否存在重复，如果不重复就加入新链表中。

代码

python


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

        res = ListNode(0)
        tmp = res
        while head:
            cur, head, flag = head, head.next, 1
            while head and cur.val == head.val:
                flag, head = 0, head.next
            if flag:
                tmp.next = cur
                tmp = tmp.next
        tmp.next = None
        return res.next