給出兩個 非空 的連結串列用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。

如果，我們將這兩個數相加起來，則會返回一個新的連結串列來表示它們的和。

您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。

示例：

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

分析思路：輸入兩個連結串列，輸出一個連結串列。則需要新建一個連結串列，把輸入的兩個連結串列從頭開始，每兩個數值相加，新增一個新節點到新連結串列後面。需要考慮兩個數相加時產生的進位，以及最高位的進位。

程式碼：

/**
 * 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) {
    //定義一個新連結串列res，一個temp的連結串列cur，用來當作res的指標，一個進位標誌carry
    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;   
};