在没有约束的情况下,这种情况一般会访问这个节点的上一个节点并删除它(上一个节点)的指针
然后让它的指针指向要删除的节点的下一个节点
相对于定义一个新的指针跳过这个被删除的节点
但是题目限制我们无法访问头节点,那就不能访问“上一个节点”了
所以只能让这个要删除的节点的值变成它的下一个节点的值
然后让要删除的节点的指针指向下一个节点的指针
代码:
class Solution: def deleteNode(self, node): node.val = node.next.val node.next = node.next.next