leetcode：两数相加

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

例如：
输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     val: number
 *     next: ListNode | null
 *     constructor(val?: number, next?: ListNode | null) {
 *         this.val = (val===undefined ? 0 : val)
 *         this.next = (next===undefined ? null : next)
 *     }
 * }
 */

function addTwoNumbers(l1: ListNode | null, l2: ListNode | null): ListNode | null {
  // 初始化一个节点
  let cur = new ListNode(0)
  // 表示当前节点指针
  let pointer = cur
  while(l1 || l2) {
    const l1Val = l1 ? l1.val : 0
    const l2Val = l2 ? l2.val : 0
    const sum = l1Val + l2Val
    const pointSum = sum % 10 + pointer.val
    pointer.val = pointSum % 10
    l1 = (l1 && l1.next) ? l1.next : null
    l2 = (l2 && l2.next) ? l2.next : null
    // 需要追加下一个节点的情况：
    // 1、当前位的和大于10
    // 2、前一位进了1
    // 3、l1或l2未遍历完毕
    if (sum >= 10 || (l1 || l2) || pointSum >= 10) {
      if (l1 || l2) {
        pointer.next = new ListNode(0)
      }
      if (sum >= 10 || pointSum >= 10) {
        pointer.next = new ListNode(1)
      }
      pointer = pointer.next
    }
  }
  return cur
}

// 测试：
const a1 = new ListNode(9, null)
const a2 = new ListNode(9, a1)
const a3 = new ListNode(9, a2)
const a4 = new ListNode(9, a3)
const a5 = new ListNode(9, a4)
const a6 = new ListNode(9, a5)
const a7 = new ListNode(9, a6)

const b1 = new ListNode(9, null)
const b2 = new ListNode(9, b1)
const b3 = new ListNode(9, b2)
const b4 = new ListNode(9, b3)

console.log(JSON.stringify(addTwoNumbers(a7, b4)))