LeetCode Add Two Numbers链表题Python代码运行错误求解
LeetCode AddTwoNumbers 问题错误排查与修复
错误原因
- 指针丢失问题:你创建了初始值为0的虚拟头节点
new_node,但在插入节点的内层循环中不断移动new_node本身,最终返回的是链表中间的节点,而非链表头部。以你给出的测试用例为例,循环结束时new_node指向存储值为0的节点,因此返回结果只有[0,8]。 - 虚拟头节点未跳过:初始创建的
new_node是无业务意义的虚拟节点,你直接返回该节点导致结果多了一个前置0,或者丢失前面的有效节点。 - 边界case遗漏:当输入两个链表均为
[0]时,求和结果为0,你的循环while sum_of_numbers > 0不会执行,最终返回的链表为空,不符合题目要求。 - 优化提示:将链表转整数的实现方式存在溢出风险,当链表长度极长时会出现精度问题,更推荐按位相加处理进位的标准解法。
修复方案
- 额外定义一个指针
dummy保留虚拟头节点的引用,始终不移动该指针,最终返回dummy.next即可跳过无意义的初始节点。 - 定义一个移动指针
cur负责遍历插入新节点,避免修改虚拟头节点的引用。 - 新增求和结果为0的特殊判断,或者直接调整循环逻辑覆盖该场景。
修复后代码
# Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution(object): def addTwoNumbers(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ l1_number = 0 i = 0 while l1: l1_number += l1.val * (10 ** i) l1 = l1.next i += 1 l2_number = 0 j = 0 while l2: l2_number += l2.val * (10 ** j) l2 = l2.next j += 1 sum_of_numbers = l2_number + l1_number # 保留虚拟头节点引用 dummy = ListNode() cur = dummy # 处理和为0的特殊场景 if sum_of_numbers == 0: return ListNode(0) while sum_of_numbers > 0: number = sum_of_numbers % 10 cur.next = ListNode(number) cur = cur.next sum_of_numbers = sum_of_numbers // 10 return dummy.next
标准最优解法(避免整数溢出)
class Solution(object): def addTwoNumbers(self, l1, l2): dummy = ListNode() cur = dummy carry = 0 # 同时遍历两个链表+处理剩余进位 while l1 or l2 or carry: val1 = l1.val if l1 else 0 val2 = l2.val if l2 else 0 total = val1 + val2 + carry carry = total // 10 cur.next = ListNode(total % 10) cur = cur.next if l1: l1 = l1.next if l2: l2 = l2.next return dummy.next
内容的提问来源于stack exchange,提问作者vector8188
相关产品推荐
相关产品推荐

