转码刷 LeetCode 笔记[2]:203. 移除链表元素(python)

题目

第一次错解

移除链表节点,一般用的方法是,把前驱节点的指针域指向目标节点的下一个节点。先创建虚拟头节点,指向头节点,然后通过循环找到等于 val 的节点。

python 复制代码
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def removeElements(self, head: Optional[ListNode], val: int) -> Optional[ListNode]:
        dummy = ListNode(0)  # 虚拟头节点
        dummy.next = head  # 此时,链表head从dummy开始
        current = dummy  # 还是应该写成 current = dummy?
        # for current in head:
        while(current.next):
            if current.next.val == val:
                current.next = current.next.next
            current = current.next
        return head

错哪了?

  1. 返回值错了

如果链表开头的节点就等于 val ,那在循环中,这个旧的 head 节点就不在链表里了,所以不能返回这个被废弃的 head 节点。而应该改成 dummy.next,它表示此时真正的头节点。

  1. 删除结点之后,current 无需右移

因为 current.next = current.next.next 已经删除了一个节点,如果再次右移,就会在循环中漏掉一个节点。

第二次修正

python 复制代码
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def removeElements(self, head: Optional[ListNode], val: int) -> Optional[ListNode]:
        dummy = ListNode(0)  # 虚拟头节点
        dummy.next = head  # 此时,链表head从dummy开始
        current = dummy  # 还是应该写成 current = head?
        # for current in head:
        while(current.next):
            if current.next.val == val:
                current.next = current.next.next
            else:
                current = current.next
        return dummy.next

现在是正确的了!

相关推荐
墨染点香24 分钟前
LeetCode 刷题【90. 子集 II】
算法·leetcode·职场和发展
潲爺1 小时前
Java IDEA学习之路:第二周课程笔记归纳
java·笔记·学习
明明真系叻1 小时前
量子计算学习笔记(1)
笔记·学习·量子计算
shuououo2 小时前
PyTorch 神经网络构建与训练笔记
pytorch·笔记·神经网络
Tiny番茄3 小时前
146. LRU缓存
数据结构·leetcode·缓存
仟濹3 小时前
【力扣LeetCode】 1413_逐步求和得到正数的最小值
算法·leetcode·职场和发展
半夏知半秋3 小时前
skynet.dispatch与skynet.register_protocol
笔记·后端·学习·安全架构
CIb0la3 小时前
介绍一套体系化的工作流程或学习方法:标准化输出
运维·笔记·学习·学习方法
蒙奇D索大4 小时前
【11408学习记录】考研数学线性代数核心突破:初等变换与初等矩阵完全攻略
笔记·学习·线性代数·考研·改行学it
h7997104 小时前
go资深之路笔记(三) sync.WaitGroup, sync.errgroup和 sync.go-multierror
笔记·golang