携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第10天，点击查看活动详情

题目

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

输入： (2 -> 4 -> 3) + (5 -> 6 -> 4)
输出： 7 -> 0 -> 8
解释： 342 + 465 = 807

题解

这道题是需要我们处理好进位的问题，我们这里声明一个dummy的新的空节点和一个curr变量指向的是新链表以及一个carry变量作用于存储进行计算相加结果大于10计算得出后的数，我们操作的话需要先从个位数操作，5+2等于7，我们在往下进一个节点，4+6等于10，这个时候我们就需要做一些逻辑上的判断了，这个数是一个两位数，大于十的，所以只取这个数的个位，这里有两种处理方法：

1. 用大于等于10的数减去10，得出余数就是个位数（因为它们每一个节点上的数不可能是两位数的，也就是不可能超过10，节点上最大的数就是9，如果相加的两个节点上都是最大值相加起来就是18）
2. 用大于等于10的数进行取模，得出的就是个位数（这也是一种比较专业的做法）

我们这里采用第二种方案，由于大于等于10，所以我们这里要进行计算carry的值，我们这里有一个比较简单的方法，就是当我们计算的值大于10，那么就把carry变量设为1，比较通用的方法就是用当前计算得出的值除以10，再结合Math函数进行取整,在往下计算3+4等于7，我们这里不可以直接放7，因为此时的carry变量不是0，所以我们需要把他也加进来7+1=8，再把carry变量设为0,我们在每一步都需要去判断carry变量是否为0

var addTwoNumbers = function(l1, l2) {
 let  dummy=new ListNode();
 let curr=dummy;
 let carry=0;
 //只l1或者l2的值不是空的话则进行循环
 while(l1!=null||l2!=null){
     let sum=0;
if(l1!=null){
    sum+=l1.val;
    l1=l1.next;
}
if(l2!=null){
    sum+=l2.val;
    l2=l2.next;
}
// 查看carry有没有进位
sum+=carry;
// 然后把新的值生成一个节点贴到后面
curr.next=new ListNode(sum%10)
// 计算carry的值
carry=Math.floor(sum/10);
// 我们再把curr的值往前挪一位进行贴下一个新节点
curr=curr.next

 }
 // 最后检查一遍carry
if(carry>0){
    curr.next=new ListNode(carry)
}
return dummy.next;
};

坚持努力，无惧未来！