移除链表元素时报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判断是否是非头结点匹配,当链表中存在多个和头结点值相同的结点时,这个判断会完全失效,后续删结点逻辑全错。
优化方案
推荐用哑结点统一头结点和非头结点的删除逻辑,不需要单独判断头结点,能大幅降低出错概率:
- 新建一个哑结点指向head,prev指针初始指向哑结点,curr初始指向head
- 遍历链表,curr不为空时循环:
- 如果curr值匹配目标val,就把prev.next指向curr.next,跳过当前结点
- 如果不匹配,就把prev移动到curr的位置
- 不管是否匹配,curr都向后移动一位
- 最后返回哑结点的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
相关产品推荐
相关产品推荐

