给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。
你可以假设除了数字 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
};