LeetCode445题Add Two Numbers II Java实现sum返回负数bug排查
Bug定位
直接触发报错的原因
- 测试用例的第一个链表对应数值为
3999999999,已超出Javaint类型的上限(2147483647) - 你的
sum方法使用int类型存储累加结果,运算时发生整数溢出,原本为正的总和被计算成了负数 - 负数转字符串后会携带
-前缀,后续遍历字符时直接对'-'调用Integer.parseInt,触发NumberFormatException
原实现的核心缺陷
- 把链表转成整数存储的思路本身不适配本题场景:本题的链表长度没有限制,完全可能出现远超
int/long存储范围的大数字,必然会发生溢出 - 即使换用
long类型存储,也无法支持更长的测试用例,比如长度为19位的数字就会超过long的上限(9223372036854775807)
正确实现方向
- 本题不需要将链表转换为整数,可通过两种主流思路避免溢出:
- 反转两个链表,逐位相加处理进位后再将结果反转回高位在前的顺序
- 用两个栈存储两个链表的节点值,从栈顶(对应数字低位)开始逐位相加处理进位,再逆序拼接成结果链表
内容的提问来源于stack exchange,提问作者Stan
相关产品推荐
相关产品推荐

