237_删除链表中的节点

类型：链表

• 237. 删除链表中的节点 💚

  https://leetcode-cn.com/problems/delete-node-in-a-linked-list/

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

  💡 与下一个结点交换

  此题的关键在于函数没有给你传入链表头结点，而是只传入要删除的结点。

  因此我们只能把下一个结点的值赋给本结点，转而把下一个结点删除。

  class Solution:
      def deleteNode(self, node):
          node.val = node.next.val
          node.next = node.next.next

  时间复杂度：O(1)，空间复杂度：O(1)