题目
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储一位数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
输入： (2 -> 4 -> 3) + (5 -> 6 -> 4) 输出： 7 -> 0 -> 8 解释： 342 + 465 = 807
题解
这道题是需要我们处理好进位的问题，我们这里声明一个
dummy的新的空节点和一个curr变量指向的是新链表以及一个carry变量作用于存储进行计算相加结果大于10计算得出后的数，我们操作的话需要先从个位数操作，5+2等于7，我们在往下进一个节点，4+6等于10，这个时候我们就需要做一些逻辑上的判断了，这个数是一个两位数，大于十的，所以只取这个数的个位，这里有两种处理方法：
- 用大于等于10的数减去10，得出余数就是个位数（因为它们每一个节点上的数不可能是两位数的，也就是不可能超过10，节点上最大的数就是9，如果相加的两个节点上都是最大值相加起来就是18）
- 用大于等于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; };
坚持努力，无惧未来！
