js代码-leetCode--链表 两数相加

在JavaScript编程领域，LeetCode是一个非常知名的在线平台，它提供了大量的编程题目，帮助开发者提升算法能力和解决问题的能力。在这个特定的题目“链表两数相加”中，我们需要编写一个JavaScript函数来解决链表数据结构中两个数相加的问题。下面我们将深入探讨这个主题。 链表是一种常见的数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的引用。对于这个题目，链表的每个节点代表一个数字的位，例如，链表`1->2->3`表示数字123。我们需要将两个这样的链表相加，并返回结果链表。 我们需要定义链表节点的数据结构。在JavaScript中，可以这样创建： ```javascript function ListNode(val) { this.val = val; this.next = null; } ``` 接下来，我们需要编写一个名为`addTwoNumbers`的函数，接受两个链表作为参数。这个函数的主要任务是逐位相加这两个链表中的数字，并处理进位问题。我们可以采用以下步骤： 1. 初始化两个指针，分别指向两个链表的头节点。 2. 创建一个新的链表`result`，用于存储相加的结果。 3. 使用循环遍历两个链表，直到其中一个链表到达末尾。 - 计算当前节点位上的值（两个链表节点值之和加上前一位的进位）。 - 如果有进位，将其添加到当前位的计算结果中。 - 创建一个新的节点，将计算得到的值存入，并设置其下一个节点为`result`链表的当前头节点。 - 更新`result`的头节点为新创建的节点。 4. 如果一个链表遍历完，而另一个还有剩余节点，我们需要继续将剩余链表的节点添加到结果链表中，同时处理可能的进位。 5. 如果仍有进位，我们需要创建一个新的节点来表示进位的位，并将其设为结果链表的头节点。 以下是实现该功能的JavaScript代码： ```javascript function addTwoNumbers(l1, l2) { let result = new ListNode(0); let cursor = result; let carry = 0; while (l1 !== null || l2 !== null) { let val1 = l1 ? l1.val : 0; let val2 = l2 ? l2.val : 0; let sum = val1 + val2 + carry; carry = Math.floor(sum / 10); cursor.next = new ListNode(sum % 10); cursor = cursor.next; if (l1) l1 = l1.next; if (l2) l2 = l2.next; } if (carry > 0) { cursor.next = new ListNode(carry); } return result.next; } ``` 在实际应用中，我们通常会编写一些测试用例来验证函数的正确性，这可以通过创建模拟链表并调用`addTwoNumbers`函数来完成。在提供的`main.js`文件中，可能包含了此类测试用例。例如： ```javascript let l1 = new ListNode(2); l1.next = new ListNode(4); l1.next.next = new ListNode(3); let l2 = new ListNode(5); l2.next = new ListNode(6); l2.next.next = new ListNode(4); console.log(addTwoNumbers(l1, l2)); // 输出: 7->0->8 ``` 通过这个题目，开发者可以加深对链表操作的理解，提高处理数据结构问题的能力，并锻炼逻辑思维和问题解决技巧。这不仅对于面试和LeetCode挑战有帮助，也是在实际项目中处理复杂数据结构问题的基础。