单链表存在环的问题，也就是说明，某个节点的next指针指向的是在它前面的节点。方法有好多种
1.假设存在两个指针*a，*b都指向链表的头结点，每循环判断一次，a向前走一步，b向前走两步。那么如果这样算下去，总有一个有限循环内，b会到达NULL指针或者b和a相等。此时停止循环。
bool findLoop(node *head)
{
node *a=head;
node *b=head;
if(head==NULL||head->next=NULL)
{
return false;
}
do{
a=a->next;
b=b->next->next;
}while(a!=b&&b&&b->next);
if(a==b)
return true;
else
return false;
}
2.可以循环遍历单链表，对走过的节点进行标记，比如给他数据层编辑数字，0,1,2,3,4,5,……如果当前节点为19，则下个节点为20或者不存在，如果下个节点存在且不为20，则说明链表存在环起始环节点为第20个节点，为了保证链表中数据的完整性，可采用值传递或者const &a形式的传递方式，保证链表的安全性。
怎么判断单链表是否存在环形链表问题,布布扣,bubuko.com
原文：http://www.cnblogs.com/Magi-wen/p/3648667.html