You need to enable JavaScript to run this app. LeetCode Add Two Numbers链表题Python代码运行错误求解
优惠活动
大模型
产品
解决方案
定价
更多

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不会执行,最终返回的链表为空,不符合题目要求。
  • 优化提示:将链表转整数的实现方式存在溢出风险,当链表长度极长时会出现精度问题,更推荐按位相加处理进位的标准解法。

修复方案

  1. 额外定义一个指针dummy保留虚拟头节点的引用,始终不移动该指针,最终返回dummy.next即可跳过无意义的初始节点。
  2. 定义一个移动指针cur负责遍历插入新节点,避免修改虚拟头节点的引用。
  3. 新增求和结果为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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.10.18 16:06:07