在O(1)时间内删除链表的结点_如何在o(1)的时间删除链表-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_39916039/article/details/82350921

本文介绍了一种在链表中删除指定节点的有效方法，并详细解释了三种情况：删除非尾节点、仅有一个节点的情况和删除尾节点的具体实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct ListNode
{
	int value;
	ListNode* next;
};

void DeleteNode(ListNode** pHead, ListNode* pToBeDeleted)
{
//判断输入
	if (!pHead || !pToBeDeleted)
		return;
//当要删除的结点不是尾节点时
	if (pToBeDeleted->next != nullptr)
	{
//把结点pNext指向要删除的结点的下一个结点
		ListNode* pNext = pToBeDeleted->next;
//把pNext的值赋给要删除的结点ToBeDeleted，同时指向pNext的下个结点
		pToBeDeleted->value = pNext->value;
		pToBeDeleted->next = pNext->next;
//删除要删除的结点并置空
		delete pToBeDeleted;
		pToBeDeleted = nullptr;
	}
//当只有一个结点时，直接把该结点删除同时置空
	else if (*pHead == pToBeDeleted)
	{
		delete pToBeDeleted;
		*pHead = nullptr;
		pToBeDeleted = nullptr;
	}
//当要删除的结点是尾节点时
	else
	{
//遍历到指向要删除的结点即最后一个结点
		ListNode* pNode = *pHead;
		while (pNode->next != pToBeDeleted)
			pNode = pNode->next;
//pNode指向空结点，同时删除最后一个结点并置空
		pNode->next = nullptr;
		delete pToBeDeleted;
		pToBeDeleted = nullptr;
	}
}