面试题 02.03——删除中间节点

面试题 02.03——删除中间节点

考察链表数据结构的删除操作

题目要求：
实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。

解题：
由于只能访问该节点，而通常删除链表中元素的方法为：
前一个节点的指针指向该节点的后继节点：

需要获取node的前驱节点，所以需要另寻方法。
我们虽然无法删除当前节点，但是我们可以删除当前节点的下一个节点，于是，可以将当前节点的值修改为下一个节点的值，然后将下一个节点删除。