判断单链表是否有环

问题：判断一个单链表中是否存在环

解：一个单链表中存在环，只能存在一种情形，就是尾部有环，不能在中间，否则就违背了单链表只有一个后继结点的原则。带环的单链表可以看成是一个单链表与一个循环链表的结合。判断单链表是否有环的常用方法是追逐法。设置两个指针p和q，p每一次向前走两步，q每一次向前走一步，如果有环，p一定能够追上q，如果无环，p的值先为NULL。

算法实现：

bool isCircleLink(linkNode *head)
{
if(head==null)
return false;
linkNode *p,*q;
p=q=head;
while(p!=null && p->next!=null)
{
p=p->next->next;
q=q->next;
if(p==q)
break;
}
if(p==q && p!=null)
return true;
return false;
}