LeetCode题 - 83. 删除排序链表中的重复元素 python实现

最新推荐文章于 2024-04-28 23:52:56 发布

Vince Li

最新推荐文章于 2024-04-28 23:52:56 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_43250623/article/details/88962706

LeetCode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种算法，该算法可以删除给定排序链表中的所有重复元素，确保每个元素仅出现一次。通过提供的Python函数实现，该函数遍历链表并移除重复节点。

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入: 1->1->2
输出: 1->2

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

具体代码如下:

def deleteDuplicates(head: ListNode) -> ListNode:
        cur = head
        while cur and cur.next:
            if cur.val == cur.next.val:
                cur.next = cur.next.next
            else:
                cur = cur.next
        return head