写一段代码判断一个单向链表中是否有环

#include <iostream>

#include <map>

using namespace std;

struct node

{

int data;

struct node *next;

}*linklist,*s,*head;

map<node*,int>m;

bool IsLoop(node *head)

{

node *pSlow=head;

node *pFast=head;

while(pSlow!=NULL && pFast!=NULL)

{

pSlow=pSlow->next;

pFast=pFast->next->next;

if(pSlow==pFast)

return true;

}

return false;

}

node* InsertNode(node *head,int value)

{

if(head==NULL)

{

head=(node *)malloc(sizeof(node));

if(head==NULL)

printf("malloc failed");

else

{

head->data=value;

head->next=NULL;

}

}

else

{

node *temp=(node *)malloc(sizeof(node));

if(temp==NULL)

printf("malloc failed");

else

{

temp->data=value;

temp->next=head;

head=temp;

}

}

return head;

}

int main(void)

{

node *t,*q,*p=NULL;

p=InsertNode(p,8);

p=InsertNode(p,7);

p=InsertNode(p,6);

p=InsertNode(p,5);

p=InsertNode(p,4);

q=p;

p=InsertNode(p,3);

p=InsertNode(p,2);

p=InsertNode(p,1);

t=p;

while(t->next) // 找到链表的尾指针

t=t->next;

t->next=q; // 将链表的尾指针指向第四个节点，这样就构成了一个环

bool flag=IsLoop(p);

if(flag)

cout<<"这个链表存在一个环"<<endl;

else

cout<<"这个链表不存在一个环"<<endl;

system("pause");

return 0;

}