判断单链表中是否存在环

最新推荐文章于 2022-09-04 18:52:53 发布

真水壶

最新推荐文章于 2022-09-04 18:52:53 发布

阅读量519

点赞数

分类专栏：编程练习文章标签：编程之美 C

本文链接：https://blog.csdn.net/enjoyuseless/article/details/12253095

版权

编程练习专栏收录该内容

76 篇文章 1 订阅

订阅专栏

//判断单链表中是否存在环
int IsExitCircle(Node* head)
{
	Node *pslow=head,*pfast=head;
	while(pfast &&  pfast->pnext)
	{
		pslow=pslow->pnext;
		pfast=pfast->pnext->pnext;
		if(pfast == pslow)
		{
			return true;
		}
	}
	return false;
}

//环的长度,bomb为碰撞点
int CircleLen(Node* bomb)
{
	int count=0;
	Node *pslow=bomb,*pfast=bomb;
	do
	{
		pslow=pslow->pnext;
		pfast=pfast->pnext->pnext;
		count++;
	}while(pslow != pfast);
	return count;
}

//求连接点
Node* ConnectPoint(Node *head,Node *bomb)
{
	Node *p1=head,*p2=bomb;
	while(p1 != p2)
	{
		p1=p1->pnext;
		p2=p2->pnext;
	}
	return p1;
}