Description

算法步骤

遍历链表

• 设计一个虚拟头节点，然后遍历两个链表，不断往虚拟头节点后面插入新节点。
• 只要l1或者l2不为空，就继续遍历。同时计算sum = l1.val + l2.val + carry。如果l1或者l2为空，则用0代替。
• 计算sum % 10作为新节点的val，计算sum / 10作为进位carry。
• 如果l1不为空，则l1 = l1.next。如果l2不为空，则l2 = l2.next。
• 如果carry大于0，则再插入一个新节点，val为carry。
• 返回虚拟头节点的next。

/**
 * 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 {
  const dummy = new ListNode(-1);
  let tail = dummy;
  let carry = 0;

  while (l1 || l2) {
    let sum = (l1?.val ?? 0) + (l2?.val ?? 0) + carry;
    carry = Math.floor(sum / 10);

    tail.next = new ListNode(sum % 10);
    tail = tail.next;

    if (l1) {
      l1 = l1.next;
    }

    if (l2) {
      l2 = l2.next;
    }
  }

  if (carry > 0) {
    tail.next = new ListNode(carry);
  }

  return dummy.next;
};
Copy