两数相加
- 定义两个指针分别指向两个链表的表头
- 另外定义一个指针记录前两个指针相加的结果是否进制,是则加一
- 储存两个指针存储的加值
逐步相加
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; };
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。