最后更新于6年前
看半天才懂题目要求,参数只给了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 #删除后继结点