给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
解法①
var addTwoNumbers = function(l1, l2) {
var sum=0;
var head={}
var cur=head;
while(l1||l2||sum){
sum+=(l1&&l1.val)+(l2&&l2.val)
cur.next=new ListNode(sum%10);
cur=cur.next;
if(sum>=10){sum=1}else{sum=0}
l1=l1&&l1.next
l2=l2&&l2.next;
}
return head.next;}
解法②
var addTwoNumbers = function(l1, l2) {
let arr1=[]
let arr2=[]
var l4={}
let l3=l4
while(l1){
arr1.push(l1.val)
l1=l1.next;
}
while(l2){
arr2.push(l2.val)
l2=l2.next;
}
var pre=0;
var i=0;
while(i<arr1.length||i<arr2.length){
arr1[i]=arr1[i]===undefined?0:arr1[i]
arr2[i]=arr2[i]===undefined?0:arr2[i]
var sum=arr1[i]+arr2[i]+pre;
if(sum>=10){pre=1;}else{pre=0}
sum=sum%10;
var list=new ListNode(sum)
l3.next=list;
l3=l3.next;
i++;
}
if(pre==1){
var node=new ListNode(1)
l3.next=node;
l3=l3.next;
}
return l4.next
}