445. Add Two Numbers II

[Tcdian]

445. Add Two Numbers II

给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。

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

Example

Input: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 8 -> 0 -> 7

Follow up

• 如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。

[Tcdian]

Solution

• JavaScript Solution

/**
 * 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) {
    const stack1 = [];
    const stack2 = [];
    let carry = 0;
    let result = null;

    while (l1 !== null) {
        stack1.push(l1.val);
        l1 = l1.next;
    }
    while (l2 !== null) {
        stack2.push(l2.val);
        l2 = l2.next;
    }

    while (stack1.length !== 0 || stack2.length !== 0 || carry !== 0) {
        const v1 = stack1.pop() || 0;
        const v2 = stack2.pop() || 0;
        const current = (v1 + v2 + carry) % 10;
        const currentNode = new ListNode(current);
        currentNode.next = result;
        result = currentNode;
        carry = Math.floor((v1 + v2 + carry) / 10);
    }

    return result;
};