You need to enable JavaScript to run this app. LeetCode445题Add Two Numbers II Java实现sum返回负数bug排查
优惠活动
大模型
产品
解决方案
定价
更多

LeetCode445题Add Two Numbers II Java实现sum返回负数bug排查

Bug定位

直接触发报错的原因

  • 测试用例的第一个链表对应数值为 3999999999,已超出Java int 类型的上限(2147483647)
  • 你的sum方法使用int类型存储累加结果,运算时发生整数溢出,原本为正的总和被计算成了负数
  • 负数转字符串后会携带-前缀,后续遍历字符时直接对'-'调用Integer.parseInt,触发NumberFormatException

原实现的核心缺陷

  • 把链表转成整数存储的思路本身不适配本题场景:本题的链表长度没有限制,完全可能出现远超int/long存储范围的大数字,必然会发生溢出
  • 即使换用long类型存储,也无法支持更长的测试用例,比如长度为19位的数字就会超过long的上限(9223372036854775807)

正确实现方向

  • 本题不需要将链表转换为整数,可通过两种主流思路避免溢出:
    • 反转两个链表,逐位相加处理进位后再将结果反转回高位在前的顺序
    • 用两个栈存储两个链表的节点值,从栈顶(对应数字低位)开始逐位相加处理进位,再逆序拼接成结果链表

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.01 17:24:06