You need to enable JavaScript to run this app. 移除链表元素时报NoneType无'next'属性错误,已提前定义curr为何出错
优惠活动
大模型
产品
解决方案
定价
更多

移除链表元素时报NoneType无'next'属性错误,已提前定义curr为何出错

错误根本原因

报错行执行时curr已经是None值,尝试访问None的next属性自然会抛出NoneType object has no attribute 'next'错误。

具体问题点

  • 头结点删除逻辑错误:当匹配值正好是头结点值时,你走else分支的操作是:先把当前curr(头结点)的next手动设为None,再赋值curr = temp.next,这时候curr直接变成None,后续执行curr = curr.next必然报错。而且删除头结点不需要修改原头结点的next属性,直接把头指针移动到下一个结点即可。
  • 指针维护逻辑混乱:代码中prev变量没有初始化,当头结点不需要删除时,第一次走到非头结点的匹配分支,prev还没有被赋值会直接抛出未定义错误;同时你在循环内部可能直接把curr置为None,后续没有做空判断就直接访问curr.next。
  • 头结点判断逻辑错误:你用head.val != curr.val判断是否是非头结点匹配,当链表中存在多个和头结点值相同的结点时,这个判断会完全失效,后续删结点逻辑全错。

优化方案

推荐用哑结点统一头结点和非头结点的删除逻辑,不需要单独判断头结点,能大幅降低出错概率:

  1. 新建一个哑结点指向head,prev指针初始指向哑结点,curr初始指向head
  2. 遍历链表,curr不为空时循环:
    • 如果curr值匹配目标val,就把prev.next指向curr.next,跳过当前结点
    • 如果不匹配,就把prev移动到curr的位置
    • 不管是否匹配,curr都向后移动一位
  3. 最后返回哑结点的next作为新的头结点即可

修正后代码

class Solution:
    def removeElements(self, head: ListNode, val: int) -> ListNode:
        # 新建哑结点
        dummy = ListNode(next=head)
        prev = dummy
        curr = head
        while curr:
            if curr.val == val:
                prev.next = curr.next
            else:
                prev = curr
            curr = curr.next
        return dummy.next

内容的提问来源于stack exchange,提问作者user13952262

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.14 06:24:01