在Python语言中,要删除LinkedList中的一个节点,可以通过修改节点的指针来实现。具体步骤如下:
下面是一个示例代码:
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def deleteNode(head, val):
# 判断要删除的节点是否是头节点
if head.val == val:
return head.next
# 找到要删除节点的前一个节点
prev = head
curr = head.next
while curr and curr.val != val:
prev = curr
curr = curr.next
# 删除节点
if curr:
prev.next = curr.next
curr.next = None
return head
这个函数接受一个头节点和要删除的节点的值作为参数,返回删除节点后的LinkedList的头节点。如果要删除的节点不存在,则返回原始的头节点。
这个函数的时间复杂度为O(n),其中n是LinkedList的长度。
领取专属 10元无门槛券
手把手带您无忧上云