删除链表中的节点（仅仅传入删除节点 无头结点+无遍历）1

链表是一种常用的数据结构，由一系列节点（也称为元素或记录）组成，每个节点包含数据以及指向下一个节点的引用（即指针）。在本问题中，我们被要求编写一个函数来删除链表中的指定节点，但这个函数仅接收要删除的节点作为参数，而不提供链表头结点。这意味着我们不能通过遍历整个链表来找到前一个节点以完成删除操作。 给定的链表定义如下： ```cpp struct ListNode { int val; // 节点的值 ListNode *next; // 指向下一个节点的指针 ListNode(int x) : val(x), next(NULL) {} // 构造函数，初始化节点值和指针 }; ``` 题目提供了两个示例来帮助理解问题： - 示例 1：输入的链表 head = [4,5,1,9]，要删除的节点值为 5，即第二个节点。删除后链表应变为 4 -> 1 -> 9。 - 示例 2：输入的链表 head = [4,5,1,9]，要删除的节点值为 1，即第三个节点。删除后链表应变为 4 -> 5 -> 9。 解决这个问题的关键在于，由于我们不能遍历链表找到前一个节点，我们需要利用已有的信息，即给定的待删除节点和其后的节点。解决方案如下： ```cpp class Solution { public: void deleteNode(ListNode* node) { if(node==nullptr) // 如果节点为空，直接返回 return; // 由于没有头结点，我们不能直接访问前一个节点，但是我们可以将当前节点的值替换为其后一个节点的值，这样从视觉上看，当前节点就被"删除"了 node->val = node->next->val; // 然后，我们将当前节点的next指针直接指向原后一个节点的下一个节点，跳过待删除的节点 ListNode* nextnode = node->next->next; node->next = nextnode; } }; ``` 这个方法的工作原理是： 1. 首先检查节点是否为空，如果是，则直接返回，因为删除空节点没有意义。 2. 接下来，将待删除节点的值设为其后一个节点的值。这样做是因为，如果我们从链表的开始遍历，看到当前节点的值已经变成了它后一个节点的值，我们会认为原始的值已经被“删除”了。 3. 我们将待删除节点的`next`指针指向原本后一个节点的下一个节点，这样就跳过了待删除的节点，实现了物理上的删除。 这种方法巧妙地避开了需要访问前一个节点的问题，只需对给定的节点进行局部操作即可完成删除任务。注意，这个方法只适用于非末尾节点的删除，因为如果删除的是末尾节点，我们无法获取其后一个节点的信息。