237. 删除链表中的节点
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。
//思路:只给自己节点 不给上一个节点,怎么删除自己? 自己等于下一个节点,删除下一个别人
//这道题细思极恐:如何让自己在世界上消失,但又不死?
//———— 将自己完全变成另一个人,再杀了那个人就行了。
func deleteNode(node *ListNode) {
node.Val = node.Next.Val //自己的值==下一个节点值
node.Next = node.Next.Next //跳过下一个节点,直接连接下下一个
}