237. 删除链表中的节点

请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点

  1. //思路:只给自己节点 不给上一个节点,怎么删除自己? 自己等于下一个节点,删除下一个别人
  2. //这道题细思极恐:如何让自己在世界上消失,但又不死?
  3. //———— 将自己完全变成另一个人,再杀了那个人就行了。
  4. func deleteNode(node *ListNode) {
  5. node.Val = node.Next.Val //自己的值==下一个节点值
  6. node.Next = node.Next.Next //跳过下一个节点,直接连接下下一个
  7. }