445. 两数相加 II

43 阅读1分钟

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

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

    let sumNode = null, ext = 0
    const l1List = [], l2List = []
    while(l1) {
        l1List.push(l1)
        l1 = l1.next
    }
    while(l2) {
        l2List.push(l2)
        l2 = l2.next
    }
    while(l1List.length || l2List.length || ext) {
        let l = 0, r = 0
        if (l1List.length) {
            l = l1List.pop().val
        }
        if (l2List.length) {
            r = l2List.pop().val
        }
        const sum = l + r + ext
        ext = Math.floor(sum / 10)

        const current = new ListNode(sum%10)
        current.next = sumNode
        sumNode = current;
    }
    return sumNode
};