算法:两数相加

43 阅读1分钟

两数相加

image.png

我这个为啥不行呢

var addTwoNumbers = function(l1, l2) { let stack1 = [] let stack2 = [] while (l1) { stack1.push(l1.val) } while (l2) { stack2.push(l2.val) } let res = []

while (stack1.length ||  stack2.length || carray) {
    let val1 = stack1.pop()?stack1.pop():0
    let val2 = stack2.pop()?stack2.pop():0
    const sum = val1+val2+carray
    const carray = Math.floor(sum/10)
    const node = sum%10
    res.push(node)
}
const node = new ListNode(res[0])

for (let index = 0; index < res.length; index++) { const element = res[index]; node.next = res[index] node.val = res[index+1] } return node }