83. 删除排序链表中的重复元素(简单)

Rock在学习

于 2023-12-11 22:58:53 发布

阅读量373

点赞数 6

分类专栏：链表文章标签：链表数据结构 python leetcode 算法

本文链接：https://blog.csdn.net/weixin_43606146/article/details/134904222

版权

链表专栏收录该内容

20 篇文章 0 订阅

订阅专栏

https://leetcode.cn/problems/remove-duplicates-from-sorted-list/

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

示例 1：
在这里插入图片描述
输入：head = [1,1,2]
输出：[1,2]

class Solution:
    def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:
        # 快慢指针
        # 参考 26. 删除有序数组中的重复项
        if not head:
            return
        slow, fast = head, head
        while fast:
            if slow.val != fast.val:
                slow = slow.next
                slow.val = fast.val
            fast = fast.next
        slow.next = None   # 断开slow和后面元素的连接
        return head