给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

思路

  1. 想象链表是从右到左排列展示的，模拟加法计算从右到左依次相加即可
  2. 需要考虑进位的情况，每个数位的相加计算最多可能有 3 个元素参与
  3. 使用一个 dummyNode 作为初始链表指针使得后续逻辑处理标准化
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
var addTwoNumbers = function (l1, l2) {
  const dummyNode = new ListNode()
  let cur = dummyNode
  let inc = 0
  while (l1 || l2 || inc) {
    let partSum = inc
    if (l1) {
      partSum += l1.val
      l1 = l1.next
    }
    if (l2) {
      partSum += l2.val
      l2 = l2.next
    }
    cur.next = new ListNode(partSum % 10)
    cur = cur.next
    inc = Math.floor(partSum / 10)
  }
  return dummyNode.next
}