237. 删除链表中的节点
https://leetcode-cn.com/problems/delete-node-in-a-linked-list/
解法一:
看半天才懂题目要求,参数只给了node,要求删去这个node,且注明node不会是末尾结点。已知删除链表某结点一般要知道其前驱,本题只能从node及其后继入手,可以将node的后继结点“搬”到node上,然后删去node的后继结点
class Solution:
def deleteNode(self, node):
"""
:type node: ListNode
:rtype: void Do not return anything, modify node in-place instead.
"""
node.val = node.next.val #复制后继的值
node.next = node.next.next #删除后继结点
最后更新于