https://leetcode-cn.com/problems/add-two-numbers-ii/
点击查看【bilibili】

题目

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

你可以假设除了数字 0 之外，这两个数字都不会以零开头。
进阶：
如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。

示例

  1. 入：(7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)
  2. 输出：7 -> 8 -> 0 -> 7

解答

image.png

答案

  1. var addTwoNumbers = function(l1, l2) {
  2.   const stack1 = [], stack2= [];
  3.   while(l1 !==null) {
  4.     stack1.push(l1.val)
  5.     l1 = l1.next
  6.   }
  7.   while(l2 !== null) {
  8.     stack2.push(l2.val)
  9.     l2 = l2.next
  10.   }
  12.   let carry=0,curr=null
  13.   while(stack1.length !==0 || stack2.length !==0) {
  14.     let sum = 0;
  15.     if(stack1.length!==0) {
  16.       sum += stack1.pop()
  17.     }
  18.     if(stack2.length!==0) {
  19.       sum += stack2.pop()
  20.     }
  21.     sum += carry
  23.     const node = new ListNode(sum % 10)
  24.     carry = Math.floor(sum / 10)
  26.     node.next = curr
  27.     curr = node
  28.   }
  29.   if(carry !== 0) {
  30.     const node = new ListNode(carry)
  31.     node.next = curr
  32.     curr = node
  33.   }
  34.   return curr
  35. };