链表：求两数之和

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 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
}