移除未排序链表中的重复结点

最新推荐文章于 2025-06-05 20:45:57 发布

moses1213

最新推荐文章于 2025-06-05 20:45:57 发布

阅读量603

点赞数

CC 4.0 BY-SA版权

分类专栏：链表问题汇总文章标签：链表删除链表重复结点

本文链接：https://blog.youkuaiyun.com/moses1213/article/details/51933760

链表问题汇总专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种不使用额外缓冲区从未排序链表中移除重复结点的方法。通过双指针技巧，一个指针遍历链表，另一个指针用于比较并删除与当前结点值相同的后续结点。

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

题目：编写代码，移除未排序链表中的重复结点。如果不使用临时缓冲区，该怎么解决？

用两个指针解决这个问题，一个指针指向当前结点，一个指针在当前结点后面寻找和当前结点数值相等的结点，如果有则删除。

void DeleteRepetitiveNodes(ListNode* pHead)
{
	if(pHead == NULL)
		return;
	
	for(ListNode* pNode = pHead; pNode != NULL; pNode = pNode->m_pNext)
	{
		ListNode* pCurr = pNode;
		while(pCurr->m_pNext != NULL)
		{
			if(pCurr->m_pNext->m_nValue == pNode->m_nValue)
			{
				ListNode* repetitiveNode = pCurr->m_pNext;
				pCurr->m_pNext = pCurr->m_pNext->m_pNext;
				delete repetitiveNode;
				repetitiveNode = NULL;
			}
			else
				pCurr = pCurr->m_pNext;
		}
	}
}