给定链表的头指针和一个节点指针,在O(1)时间删除链接节点--python

# 思路1:从头遍历找到要删除节点的上一个节点,然后把上一个节点的pNext指向要删除节点的下一个节点
# 思路2:将要删除节点的下一个节点内容复制并覆盖到要删除的节点,之后在把要删除节点的pNext指向下下一个节点
class ListNode(object):
    def __init__(self,x):
        self.val=x
        self.next=None
    
def del_link(head,delNode):
	if head is None or delNode is None:
		return
	# 只有一个节点
	if head == delNode:
		head = None
		return
	#链表有多个节点,要删除的是尾节点
	elif delNode.next is None:
		new_node = head 
		#找到要删除结点的上一个结点,将它的指针指向空,表示删除了最后一个结点
		while new_node.next != delNode:
			new_node = new_node.next
		new_node.next = None
		return
	#删除中间节点
	else:
		del_nextNode = delNode.next
		delNode.val = del_nextNode.val
		delNode.next = del_nextNode.next
		del_nextNode = None
		return


node1 = ListNode(1)
node1.next = ListNode(2)
node1.next.next = ListNode(3)
node1.next.next.next = ListNode(4)
node1.next.next.next.next = ListNode(5)
print(del_link(node1,node1.next))

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值