两数相加

  1. 定义两个指针别离指向两个链表的表头
  2. 另外定义一个指针记录前两个指针相加的后果是否进制,是则加一
  3. 贮存两个指针存储的加值
  4. 逐渐相加

    const addTwoNumbers = (l1, l2) => { // 定义一个新链表 const l3 = new ListNode(0); // 定义三个链表的指针 let [p1, p2, p3] = [l1, l2, l3]; // c示意进位数,一开始为0 let c = 0; // 遍历两个链表,直到两个都为空为止 while (p1 || p2) {     // p1指针以后的值     const v1 = p1 ? p1.val : 0;     // p2指针以后的值     const v2 = p2 ? p2.val : 0;     // 将两个指针的值和进位相加     const val = v1 + v2 + c;     // 更新进位数     c = Math.floor(val / 10);     // 更新新链表下一位     p3.next = new ListNode(val % 10);     // 如果p1还有值,更新到下一位,p2同理     p1 = p1 ?.next;     p2 = p2 ?.next;     // p3更新到下一位     p3 = p3.next; } // 如果到最初还有进位,再新加一个节点,存储最初的进位 if (c) p3.next = new ListNode(c); return l3.next;};