题目描述
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例 1：
输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.
示例 2：
输入：l1 = [0], l2 = [0]
输出：[0]
示例 3：
输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]
提示：
每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零
解题思路
1.遍历链表1和链表2，result = v1 + v2 + l3.val,当前位数的结果包含链表1的数和链表2的数以及前面进位的1，取个位数
2.注意链表长短不一的情况，空节点则取0
3注意创建第三个链表的时候将头结点记录下来，同时next的创建新节点
4.注意最后一位的处理
AC代码
varaddTwoNumbers=function(l1,l2){functionNode(val=0,next=null){this.val=val;this.next=next;}letl3=newNode()letstart=l3while(l1||l2){// 修复null.val报错：空节点取0constv1=l1?l1.val:0constv2=l2?l2.val:0constresult=v1+v2+l3.valif(result>=10){l3.val=result%10l3.next=newNode()l3=l3.next l3.val=1}else{l3.val=result l3.next=newNode()l3=l3.next}// 修复null.next报错，只有非空才后移if(l1)l1=l1.nextif(l2)l2=l2.next}// 循环结束后，如果当前l3存了进位1，保留；如果是0，需要清理尾部// 清理末尾连续的0节点letp=start;while(p.next){// 如果下一个节点是最后一个且val为0，截断if(p.next.next===null&&p.next.val===0){p.next=null;}else{p=p.next;}}p.next=nullreturnstart};
