分析:
先要准确的理解题意,才能顺利的完成这道题。
本道题有一个前提条件时,所有的链表均用来表示一个十进制的整数,去且第一个结点表示这个十进制整数的个位,第二个结点表示十进制整数的十位,依次类推,即所谓的逆序存储。不管是题目提供的链表,还是你要返回的链表,都是将数据逆序存储。
思路:
题目提示,链表的结点长在1到100之间,这意味着如果链表的长度达到了100,这个链表表示了一个100位的十进制数,这个十进制数很明显是难以存储的,所以这个信息说明了不可能用一个变量把链表所表示的数字表示出来,并进行相加,这点要注意。
既然不能采取常规的加法操作,那么可以模拟十进制的加法,以缩小数的规模吗?答案是可以的。加法的核心就是进位,如果可以模拟出加法计算过程中的进位,就可以模拟实现加法操作并减小数的规模。
想要获得两个数的加法结果,分解后的问题就是知道得到每个加法结果的某位数的值,而某一位数的值只需知道要相加的两位数的该位上的数字和低位进位的值。
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode cur1 = l1;//遍历链表l1
ListNode cur2 = l2;//遍历链表l2
ListNode newHead = new ListNode(-1);//虚拟节点,用于作返回链表的头
ListNode newTail = newHead;
int nextNum = 0;//记录需要进位的数 用于模拟加法进位
while (cur1 != null || cur2 != null) {
int sum = nextNum;//当前两个链表的结点的和
if (cur1 != null) {
sum += cur1.val;
cur1 = cur1.next;
}
if (cur2 != null) {
sum += cur2.val;
cur2 = cur2.next;
}
newTail.next = new ListNode(sum % 10);
newTail = newTail.next;
nextNum = sum / 10;
}
if (nextNum != 0) newTail.next = new ListNode(nextNum);//如果在遍历完链表后 还需要进位时 补充结点
return newHead.next;
}
}