第七天 删除链表中的节点

删除链表中的节点的常见的方法是定位到待删除节点的上一个节点，修改上一个节点的 \textit{next}next 指针，使其指向待删除节点的下一个节点，即可完成删除操作。

这道题中，传入的参数 \textit{node}node 为要被删除的节点，无法定位到该节点的上一个节点。注意到要被删除的节点不是链表的末尾节点，因此 \textit{node}.\textit{next}node.next 不为空，可以通过对 \textit{node}node 和 \textit{node}.\textit{next}node.next 进行操作实现删除节点。

在给定节点 \textit{node}node 的情况下，可以通过修改 \textit{node}node 的 \textit{next}next 指针的指向，删除 \textit{node}node 的下一个节点。但是题目要求删除 \textit{node}node，为了达到删除 \textit{node}node 的效果，只要在删除节点之前，将 \textit{node}node 的节点值修改为 \textit{node}.\textit{next}node.next 的节点值即可。

例如，给定链表 4 \rightarrow 5 \rightarrow 1 \rightarrow 94→5→1→9，要被删除的节点是 55，即链表中的第 22 个节点。可以通过如下两步操作实现删除节点的操作。

将第 22 个节点的值修改为第 33 个节点的值，即将节点 55 的值修改为 11，此时链表如下：
4 \rightarrow 1 \rightarrow 1 \rightarrow 9
4→1→1→9

删除第 33 个节点，此时链表如下：
4 \rightarrow 1 \rightarrow 9
4→1→9

达到删除节点 55 的效果。

转力扣