typedef struct node//结点结构
{
struct node* next;
int data;
}Node;
bool IsHaveLoop(Node *head)//判断单链表是否有环
{
if(head==NULL)
return NULL;
Node *slow=NULL,*fast=NULL;
slow=head;
fast=head;
while(slow!=NULL && fast->next->next!=NULL)
{
slow=slow->next;
fast=fast->next->next;
if(slow==fast)
return true;
}
return false;
}