python-leetcode-删除排序链表中的重复元素 II

82. 删除排序链表中的重复元素 II - 力扣(LeetCode)

python 复制代码
# 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: Optional[ListNode]) -> Optional[ListNode]:
        # 创建一个哑节点,简化对头节点的处理
        dummy = ListNode(0)
        dummy.next = head
        prev = dummy  # 指向当前已处理的最后一个节点

        while head:
            # 检查当前节点是否是重复节点
            if head.next and head.val == head.next.val:
                # 跳过所有重复的节点
                while head.next and head.val == head.next.val:
                    head = head.next
                # 让 prev 跳过这些重复节点
                prev.next = head.next
            else:
                # 如果当前节点不重复,移动 prev 指针
                prev = prev.next
            # 移动 head 指针
            head = head.next

        return dummy.next
相关推荐
等一个自然而然的晴天~4 分钟前
B. And It‘s Non-Zero
算法
清泉-通达信编程专家-苏大毕业14 分钟前
N字形上升形态选股代码如何编写?
c语言·开发语言·算法·青少年编程·启发式算法
点云SLAM1 小时前
点云配准算法之NDT算法原理详解
人工智能·算法·数学建模·点云配准算法·ndt配准算法·概率模型配准算法
AI蜗牛车1 小时前
【LLM+Code】Cursor Agent 46.11 版本Prompt&Tools最细致解读
人工智能·算法·语言模型
奋进的小暄2 小时前
数据结构(java)二叉树的基本操作
java·数据结构·算法
是店小二呀2 小时前
【优选算法 | 滑动窗口】滑动窗口算法:高效处理子数组和子串问题
c++·算法
robin_suli2 小时前
链表系列一>两两交换链表中的结点
数据结构·算法·链表
KyollBM2 小时前
【CF】Day44——Codeforces Round 908 (Div. 2) C + Codeforces Round 1020 (Div. 3) DE
算法
努力学习的小廉2 小时前
我爱学算法之—— 二分查找(上)
开发语言·c++·算法
小彭律师3 小时前
SinSR模型剪枝实验报告
人工智能·算法·剪枝