两个指针同时移动，利用步长法。

前面那个一次移动2步，后面的一次移动一步。

pengzhixi

你跟他们是一伙的。

引用 2 楼 pengzhixi 的回复:

前面那个一次移动2步，后面的一次移动一步。

这个...麻烦能不能再详细点啊？

如果有环的话，移动2步的总有机会通过环绕到移动一步的后面并超过它。

引用 5 楼 pengzhixi 的回复:

如果有环的话，移动2步的总有机会通过环绕到移动一步的后面并超过它。

如果链很长的话，那就至少要遍历一次半的链长了，有没有效率高些的方法啊？

这有什么办法啊. 
不走完永远不知道有没有环

引用 6 楼 daring_t 的回复:

引用 5 楼 pengzhixi 的回复:

如果有环的话，移动2步的总有机会通过环绕到移动一步的后面并超过它。

如果链很长的话，那就至少要遍历一次半的链长了，有没有效率高些的方法啊？

利用步长是标准答案。

恩，还有没有其他的方法呢 ？

追赶法：
struct node
{
int data;
node*next;
}
bool loop(node*head )
{
if( !head->next->next)
return false;
node*p1 = head->next,*p2 = head->next->next ;
 
while(p1&&p2)
{   
 
if(p1==p2)
return true;   
p1 = p1->next;
if(p2->next)
p2 = p2->next->next;
else
break;
}
return false;
}

方法一:
bool CheckLoop(LPTYPE Head)
{
   if(NULL==Head) 
        return false;
   LPTYPE pCur=Head->next;
   while(pCur)
   {
      if(pCur==Head) 
          return true;
      pCur=pCur->next;
    }
   return false;
}
方法二:
bool CheckLoop(LPTYPE Head)
{
   LPTYPE pCur=Head;
   while(pCur->next)
   {
      if(pCur->next==Head) 
          return true;
      pCur=pCur->next;
    }
   return false;
}

就是跟head比较与步长法吗？

刚才的原理是:

扫描的过程如果能回到头指针,就是循环的

当然,如果是双链
也可以这样

if(head->prev) 有LOOP
else  没有

gz_qmc的程序是不是逻辑有些问题，链表有环，但环不一定就包含head，比如一个6字形的环。还是追赶法比较好吧。

追赶法
要不就在节点中加遍历标记，看顺序遍历是否会访问到已遍历过的节点

追赶法不错，也算是学习了

快慢指针

追赶法，学习了。我认为如果能对遍历过的节点加个标记，也是一个不错的方法

引用 16 楼 artifly2000 的回复:

追赶法
要不就在节点中加遍历标记，看顺序遍历是否会会访问到已遍历过的节点

所言极是，两种方法，都比较好。可能第二种的开销更吧，需要另外开辟空间。

快慢指针