你被给定一个两个非空链表代表两个非负整数。数字是按照倒序储存而且每个节点只包含一位数。把两个加起来并以链表形式返回。

你可以认为这两个数除了0以外，其他数不会以零开头。

Example:

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Explanation: 342 + 465 = 807.

解法1:

/**
 * 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) {
    let carry = 0;
    let root = new ListNode(null);
    let sum = root;
    while(l1 || l2 || carry) {
        let digit = carry;
        // clear carry flag
        carry = 0;
        if (l1) {
            digit += l1.val;
            l1 = l1.next;
        }
        if (l2) {
            digit += l2.val;
            l2 = l2.next;
        }

        if (digit >= 10) {
            carry = 1;
            digit -= 10;
        }
        sum.next = new ListNode(digit);
        sum = sum.next;
    }
    return root.next;
};