面试题 02.03——删除中间节点 考察链表数据结构的删除操作 题目要求: 实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。 解题: 由于只能访问该节点,而通常删除链表中元素的方法为: 前一个节点的指针指向该节点的后继节点: 需要获取node的前驱节点,所以需要另寻方法。 我们虽然无法删除当前节点,但是我们可以删除当前节点的下一个节点,于是,可以将当前节点的值修改为下一个节点的值,然后将下一个节点删除。