JavaScript使用递归添加两个链接列表值

function ListNode(val) {
  this.val = val;
  this.next = null;
}

function addTwoNumbers(l1, l2) {
  // 创建一个新的链表头节点
  let dummy = new ListNode(0);
  let current = dummy;
  let carry = 0; // 进位值

  // 遍历两个链表，直到两个链表都为空
  while (l1 !== null || l2 !== null) {
    let sum = carry; // 当前节点的值等于进位值

    // 如果链表1不为空，则将链表1的值加到当前节点的值上
    if (l1 !== null) {
      sum += l1.val;
      l1 = l1.next;
    }

    // 如果链表2不为空，则将链表2的值加到当前节点的值上
    if (l2 !== null) {
      sum += l2.val;
      l2 = l2.next;
    }

    carry = Math.floor(sum / 10); // 计算进位值
    current.next = new ListNode(sum % 10); // 创建新的节点，并将其连接到当前节点的后面
    current = current.next; // 更新当前节点为新创建的节点
  }

  // 如果最后还有进位值，则创建一个新的节点
  if (carry > 0) {
    current.next = new ListNode(carry);
  }

  return dummy.next; // 返回新链表的头节点
}