这篇博客主要介绍了如何使用Java解决LeetCode上的两数相加问题。通过逆序存储的链表表示非负整数，博客详细阐述了算法思路，即同时遍历两个链表，逐位相加并处理进位。代码部分展示了具体的实现细节，包括三目运算符的运用和进位、取余的计算。最后，博主总结了该问题的关键点。
一、题解
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
由于两个链表都是逆序存储数字的位数，所以两个链表同一位置的数字是可以直接相加的。可以同时遍历两个链表，逐位计算它们的和，同时与当前的进位值相加
具体就是，如果当前两个链表对应位置的数字为 n1,n2，进位值为 carry，则 和 sum为：n1+n2+carry；
其中答案链表处相应位置的数字为（n1+n2+carry）%10，而新的进位值为
订阅专栏 解锁全文
扫一扫
191
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
