力扣(leetcode)第83题删除排序链表中的重复元素(Python)

83. 删除排序链表中的重复元素

题目链接:83. 删除排序链表中的重复元素

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

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

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

提示:

链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序 排列

解答

# Definition for singly-linked list.
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        if not head:
            return head
        t = head
        while t.next:
            if t.val == t.next.val:
                t.next = t.next.next
            else:
                t = t.next
        return head

最后,我写了一篇MySQL教程,里面详细的介绍了MySQL的基本概念以及操作指令等内容,欢迎阅读!
MySQL数据库万字保姆级教程

### 删除排序链表中的重复元素 对于已排序链表删除其中所有的重复节点仅保留唯一值是一项常见的编程挑战。为了高效处理这个问,可以采用单次遍历的方法来识别并移除连续相同的节点。 #### 解思路 由于列表已经按升序排列,因此任何重复项都会相邻出现。算法的核心在于维护两个指针:`current` 和 `next_node` 来追踪当前正在检查的节点及其后续节点。当遇到相同数值时,则跳过这些节点直到找到不同的值为止;如果发现不同则继续前进到下一个位置[^1]。 具体步骤如下: - 初始化一个虚拟头结点(dummy node),其 next 指向原始链表头部; - 使用 while 循环迭代整个链表; - 如果 `current.next.val == current.next.next.val` 表明存在重复元素,则持续更新 `current.next = current.next.next` 直至不相等; - 否则移动 `current=current.next`; - 返回 dummy 的下一节点作为新的链表起点。 这种方法的时间复杂度为 O(n),空间复杂度为 O(1)[^1]。 #### Python 实现代码 以下是基于上述逻辑编写的Python版本解决方案: ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def deleteDuplicates(head: ListNode) -> ListNode: if not head or not head.next: return head sentinel = ListNode(-1, head) pred = sentinel while head and head.next: if head.val != head.next.val: pred = pred.next head = head.next else: while head.next and head.val == head.next.val: head = head.next pred.next = head.next head = pred.next return sentinel.next ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值