删除链表中的节点 （LeetCode237）
给定单链表中的一个节点，我们想要删除它，但是无法访问链表的头节点，只能访问到要删除的节点本身。
问题背景
在单链表中，每个节点包含一个值和指向下一个节点的指针。删除节点意味着将该节点从链表中移除，并调整其他节点的指针，以保持链表的完整性。
解决方法
给定要删除的节点，我们可以执行以下步骤：
- 将要删除节点的下一个节点的值复制到当前节点。
- 删除下一个节点。
这种方法的关键在于我们无法访问链表的头节点，因此无法遍历链表找到要删除节点的前一个节点。但是，通过复制下一个节点的值到当前节点，然后删除下一个节点，我们可以模拟删除当前节点。
实现
以下是用 JavaScript 实现的代码：
const deleteNode = function (node) {
node.val = node.next.val;
node.next = node.next.next;
};
上面的代码中，deleteNode 函数接受要删除的节点，并执行上述步骤来删除该节点。
总结
本文介绍了如何在单链表中删除指定节点的方法，以及相应的 JavaScript 实现。删除节点的关键在于将下一个节点的值复制到当前节点，然后删除下一个节点。这种方法可以在不访问链表头节点的情况下完成节点删除操作。
评论区