Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
题目描述：
请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。
题目数据保证需要删除的节点 不是末尾节点 。
示例 1：
输入：head = [4,5,1,9], node = 5
输出：[4,1,9]
解释：指定链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9
示例 2：
输入：head = [4,5,1,9], node = 1
输出：[4,5,9]
解释：指定链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9
示例 3：
输入：head = [1,2,3,4], node = 3
输出：[1,2,4]
示例 4：
输入：head = [0,1], node = 0
输出：[1]
示例 5：
输入：head = [-3,5,-99], node = -3
输出：[5,-99]
提示：
链表中节点的数目范围是 [2, 1000]
-1000 <= Node.val <= 1000
链表中每个节点的值都是唯一的
需要删除的节点 node 是 链表中的一个有效节点 ，且 不是末尾节点
思路分析：
一上来看题目，也是没看懂，看了下 力扣 上的评论才明白是怎么回事。
函数只有一个参数，参数是链表中的一个节点，也是要删除的目标节点。
大体的思路是从要删除的目标节点向后遍历，将后一个节点的值（Val）赋值到当前节点的值（Val），然后再将当前节点指向下一个节点，最后丢弃最后一个节点。
循环退出的控制，居然还费了半天劲。
后来一看最优的题解，又茅厕顿开了！
直接将删除的节点的下一个节点的值（Val）赋给删除的目标节点的值（Val），然后将下一个节点的 Next 设定给删除的目标节点的 Next 就可以了。
AC 代码：
golang ：
个人的解答：
// 删除链表中的节点
func deleteNode(node *ListNode) {
for {
// 下一个节点的下一个节点是 nil 时，说明下一个节点是末尾节点
// 将下一个节点的值赋给当前节点，当前节点的 Next 设置为 nil
if node.Next.Next == nil {
node.Val = node.Next.Val
node.Next = nil
break
}
node.Val = node.Next.Val
node = node.Next
}
}
最优解：
func deleteNode(node *ListNode) {
node.Val = node.Next.Val
node.Next = node.Next.Next
}
总结：
-
个人的解法从结果来看，是从删除的目标节点开始，后面每个节点都是将下一个节点的值赋给当前节点，然后删除最后一个节点。这样需要遍历，效率太低，也失去了链表的意义。
-
最优解从结果来看，实际上是将删除的目标节点的下一个节点从链表中移除了，只是删除的目标节点的Val 被替换成了删除的目标节点的下一个节点的值。文字有些绕。
-
不断学习~ 不断进步~
