Python 链表删除负节点、计算节点总和的方法修复指引
自定义链表方法修复实现
前置基础代码上下文
对齐给出的现有类结构,作为修复的基准环境:
class Node: def __init__(self, data): self.data = data self.next = None class LinkedList: def __init__(self): self.head = None # 已实现的基础插入方法 def insertEnd(self, data): new_node = Node(data) if not self.head: self.head = new_node return current = self.head while current.next: current = current.next current.next = new_node def insertHead(self, data): new_node = Node(data) new_node.next = self.head self.head = new_node # 待修复的两个存在逻辑错误的方法 def delete_negative(self): pass def sumOfNode(self): pass
第一步:实现正确的sumOfNode方法
- 核心功能逻辑:不修改原有链表结构,从链表头节点开始逐一遍历所有节点,累加每个节点存储的数值,遇到空节点(链表末尾)时返回累加总和即可
- 常见实现错误:
- 用临时指针遍历的时候误修改了头节点,破坏原有链表结构
- 循环终止条件设置错误,比如靠节点值判断终止逻辑,触发空指针访问
- 漏算头节点的存储值,导致总和偏差
- 正确实现代码:
def sumOfNode(self): total = 0 # 用独立临时指针遍历,不修改原链表的头节点 current = self.head while current: total += current.data current = current.next return total
第二步:实现正确的delete_negative方法
- 核心功能逻辑:删除链表节点的核心是需要维护两个指针:一个指向当前正在校验的节点,一个指向当前节点的前序节点;触发删除条件时,直接把前序节点的
next指针指向当前节点的下一个节点,即可跳过待删除的负数值节点 - 常见实现错误:
- 没有单独处理头节点为负值的特殊场景,直接从第二个节点开始遍历,导致头节点的负值永远删不掉
- 遍历移动指针时没有同步更新前序节点的位置,出现断链、漏删的问题
- 删除节点后没有正确移动遍历指针,出现死循环
- 分步实现逻辑:
- 先清理连续的头节点负值场景:从头节点开始循环判断,如果头节点存储值为负,就直接将头节点向后移动,直到头节点为空、或头节点存储值非负
- 检查完头节点后,如果链表已经为空直接返回
- 初始化两个临时指针,一个指向当前校验节点,一个指向当前节点的前序节点,从首个非负头节点开始向后遍历:
- 如果当前节点值为负:将前序节点的
next指向当前节点的next,跳过负节点,再将当前校验指针移动到下一个待检查节点 - 如果当前节点值非负:同步将前序指针移动到当前节点位置,再将当前校验指针移动到下一个节点
- 如果当前节点值为负:将前序节点的
- 正确实现代码:
def delete_negative(self): # 处理头节点为负值的连续删除场景 while self.head and self.head.data < 0: self.head = self.head.next # 链表已全部删空的边界场景直接返回 if not self.head: return current = self.head prev = None while current: if current.data < 0: # 跳过当前负数值节点 prev.next = current.next # 移动到下一个待检查节点 current = current.next else: # 非负节点同步更新前序指针位置 prev = current current = current.next
内容的提问来源于stack exchange,提问作者Shalom
相关产品推荐
相关产品推荐

