3、两数相加

题目：

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

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

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

示例：

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

    function ListNode(val){
        this.val=val;
        this.next=null;
    }

    var addTwoNumbers=function(l1,l2){
        let res=new ListNode(-1),
            cur=res,
            carry=0;
        while(l1!==null || l2!==null){
            let num1=l1==null?0:l1.val;
            let num2=l2==null?0:l2.val;

            let sum=num1+num2+carry;

            carry=sum>=10 ? 1:0;

            cur.next=new ListNode(sum%10);
            cur=cur.next;
            l1=l1?l1.next:l1;
            l2=l2?l2.next:l2;
        }

        if(carry===1){
            cur.next=new ListNode(1);            
        }

        return res.next;

    }

    function print_result(res){
        while(res!=null){
         console.log(res.val);
         res=res.next;
        }
    }

    var a243=new ListNode(5);
    a243.next=new ListNode(4);
    a243.next.next=new ListNode(3)

    var a564=new ListNode(5);
    a564.next=new ListNode(6);
    a564.next.next=new ListNode(4)

    var result = addTwoNumbers(a243,a564);


    console.log("初始值：");
    print_result(a243);
    console.log('-------------------');
    print_result(a564);

    console.log("结果：");
    print_result(result);