leetcode 链接：删除中间节点
《程序员面试代码指南》by 左程云 中相同题目：★☆☆☆一种怪异的节点删除方式

题目

若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。
假定已知链表的某一个中间节点，但不知道该链表的头节点，请实现一种算法，将该节点从链表中删除。

例如，传入节点 c（位于单向链表 a->b->c->d->e->f 中，但这个链表是未知的，不传入该链表的头节点），将其删除后，剩余链表为 a->b->d->e->f

示例：

  1. 输入：节点 5 （位于单向链表 4->5->1->9 中，但这个链表是未知的，不传入该链表的头节点，只传入节点 5）
  2. 输出：不返回任何数据，从链表中删除传入的节点 5，使链表变为 4->1->9

解答 & 代码

要求完成的函数传入的参数仅有要删除的节点的指针，不包含链表的头节点

方法：将该节点的值改为其后继节点的值，然后删除其后继节点

注：传入的节点是中间节点，既不是头节点，也不是尾节点，无需考虑这两种特殊情况

  • 实际上如果该节点是最后一个节点，是无法删除的，应该抛出异常 throw "can not remove last node."; 
    /**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
  void deleteNode(ListNode* node) {
      // node 是链表的中间节点，既不是头节点，也不是尾节点，无需考虑这两种特殊情况
      node->val = node->next->val;
      ListNode* next = node->next->next;
      delete node->next;
      node->next = next;
  }
};
    执行结果： ``` 执行结果：通过

执行用时：8 ms, 在所有 C++ 提交中击败了 93.35% 的用户 内存消耗：7.5 MB, 在所有 C++ 提交中击败了 69.51% 的用户 ```