判断一个单链表是否有环

主函数中没有出现具体的链表，主要看判断有无环函数ExitLoop.

外函数的while循环条件的判定：如果fast指针指向NULL，if条件语句不成立，返回flag=0：不存在环。

如果flag走到最后一个结点时，要是不给定一个条件，while继续运行，flag一次循环走两步：flag=flag->next->next;这时flag->next已经为NULL，再加一个next就对NULL进行操作，编译器就会报错。所以while的循环条件要加上flag->next；

两个条件中只要有一个为0，循环就退出，返回标志flag。

#include <stdio.h>

//判断单链表是否有环
int ExitLoop(Node *h)//将头结点的地址传过来
{
	Node* slow = h;//慢指针
	Node* fast = h;//快指针
	int flag = 0;//设立标志flag，默认flag=0为不存在环
	
	while(fast || fast->next)//快指针指向空，不存在环
	{
		slow = slow->next;//慢指针走1步
		fast = fast->next->next;//快指针走2步
		
		if (slow == fast)//如果有环慢指针总会追上快指针
		{
			flag = 1;//flag=1为存在环
			break;
		}
	}
	
	return flag;
}

int main()
{
	int flag;
	Node* h =Creat();//假装有个单链表
	
	if(ExitLoop(h))//成立：ExitLoop返回1
	{
		printf("存在环\n");
	}
	else
	{
		printf("不存在环");
	}
	
	return 0；
}