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);
};