如果单链表存在环，求环上节点的数量（设置一个计数器count）

最新推荐文章于 2021-11-01 10:05:19 发布

跟着小康学编程

最新推荐文章于 2021-11-01 10:05:19 发布

阅读量540

点赞数

本文链接：https://blog.csdn.net/Henry313/article/details/81662739

版权

int LoopNodeNum(Node *head)
{
	Node *fast=NULL,*slow=NULL;
	fast=slow=head;
	while(fast!=NULL && fast->next!=NULL)
	{
		slow = slow->next;
		fast=fast->next;
		if(slow==fast)
			break;
	}
	if(fast ==NULL && fast->next==NULL)//该链表无环
		return -1;
	int count=0;//计数器
	Node *p=slow;
	do
	{
		count++;
		slow = slow->next;
		fast=fast->next->next;
	}while(slow!=fast);

	return count;
	
}