删除链表中的节点

力扣237：删除链表中的节点：

题目描述：

有一个单链表的 head，我们想删除它其中的一个节点 node。

给你一个需要删除的节点 node 。你将 无法访问 第一个节点 head。

链表的所有值都是 唯一的，并且保证给定的节点 node 不是链表中的最后一个节点。

删除给定的节点。注意，删除节点并不是指从内存中删除它。这里的意思是：

给定节点的值不应该存在于链表中。
链表中的节点数应该减少 1。
node 前面的所有值顺序相同。
node 后面的所有值顺序相同。

---

方法：

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

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

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

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

将第 22个节点的值修改为第 33个节点的值，即将节点 5 的值修改为 1，此时链表如下：

4→1→1→9

删除第 3 个节点，此时链表如下：

4→1→9

结果如下图：