2.两数相加

题目描述：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

题外话: 在leetcode上Listnode构造函数和测试用例的Listnode单链表都是生成好的，我们在本地node环境怎么生成自己的Listnode单链表呢，可以用如下方法.

       function ListNode(val) {
            this.val = val;
            this.next = null;
        }
        
        function getRe(i) {
            var listNode = new ListNode(c[i]);
            if (c[i + 1] || c[i + 1] === 0) {
                listNode.next = getRe(i + 1)
            }
            return listNode
        }
        var c = [1, 2, 3]
        
        var list1 = getRe(0)
        c = [4, 5, 6,7]
        var list2 = getRe(0)

这样就生成了两个Listnode单链表。

回到本题

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */

var addTwoNumbers = function(l1, l2) {
    var v1, v2, sum;
    var cur1 = l1;
    var cur2 = l2;
    var j = 0;
    var c = [];
    //把两个链表之和存入一个数组，j是进位数
    while (cur1 != null || cur2 != null) {
        v1 = (cur1 != null) ? cur1.val : 0;
        v2 = (cur2 != null) ? cur2.val : 0;
        sum = v1 + v2 + j;
        j = parseInt(sum / 10);
        c.push(sum % 10);
        if (cur1 != null){
            cur1 = cur1.next;
        }
        if (cur2 != null){
            cur2 = cur2.next;
        }
    }
    //如果有进位，推入数组
    if (j > 0) {
        c.push(j);
    }
    function getRe(i){
        var listNode = new ListNode(c[i]);
        if(c[i+1] || c[i+1] === 0) {
            listNode.next = getRe(i+1)
        }
        return listNode
    }
    return getRe(0);
};