《程序员面试金典（第6版）》面试题 02.03. 删除中间节点（特殊的删除节点操作）

题目描述

若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。
题目传送门：面试题 02.03. 删除中间节点

• 假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。

• 例如：传入节点 c（位于单向链表 a->b->c->d->e->f 中），将其删除后，剩余链表为 a->b->d->e->f

示例：

输入：节点 5 （位于单向链表 4->5->1->9 中）
输出：不返回任何数据，从链表中删除传入的节点 5，使链表变为 4->1->9

解题思路与代码

• 这道题算是一道比较简单的题。它考验了链表的一种基本操作，删除一个节点。

• 只是这道题给这这种操作，加上了一种比较特殊的限制条件，就是只给你删除的这个节点，而不给你链表的头结点。

但是呢，这其实也难不倒我们，我们只需要把下一个节点的值，复制到你需要删除的这个节点，然后正常删除下一个节点那就好了嘛~

具体的代码如下：

class Solution {
public:
    void deleteNode(ListNode* node) {
        node->val = node->next->val;
        node->next = node->next->next;
    }
};

复杂度分析：

• 时间复杂度：O(1)，因为我们只是进行了单个节点的操作
  空间复杂度:O(1)，因为我们没有使用多余的数据结构

总结

至于这道题的意义，主要是考察你对链表结构的理解和操作能力。链表是一种基础的数据结构，能够熟练地操作链表，对于任何一个软件工程师都是非常重要的。

特别是，这道题目还设计了一个特殊的约束：你已知的只是要删除的节点本身，而不是它的前一个节点。通常，如果我们有了前一个节点，那么删除链表中的一个节点就变得非常简单了。但是在这种特殊情况下，你需要找到一种新的方法，也就是你实现的这种方法，把下一个节点的值复制到当前节点，然后删除下一个节点。

这种方法的妙处在于，你实际上是通过操作这个节点和它的下一个节点，来实现"删除"这个节点的效果。这种思维方式展示了你对问题的独特见解和解决问题的创新能力。这是一种非常重要的编程思维和技能，所以这道题对你的提升非常有帮助。

最后的最后，如果你觉得我的这篇文章写的不错的话，请给我一个赞与收藏，关注我，我会继续给大家带来更多更优质的干货内容。