python3-删除节点

如何解决python3-删除节点

此代码用于从链接列表中的给定位置删除节点。

为什么我们必须最后放置返回头？

def deleteNode(head,position):
   
   if position == 0:
       return head.next
   
   else:
       curr = head
       for _ in range(position):
           prev=curr
           curr = curr.next
       prev.next=curr.next
       return head

解决方法

因为您需要将列表返回给调用此函数的函数，以便对其进行跟踪。 head是对列表开头的引用，因此它是将列表返回到原来位置的一种方式。