如何判断一个链表是否有环？ 2、如果链表为存在环，如果找到环的入口点？

今天无意中遇到这么一个问题，思索半天感觉自己的办法太笨，只好上网查了下。

原来可以用快慢指针解决，快慢指针是指遍历链表时设置两个指针，一个步长为一另一个步长大于一，在此可设置为2这样如果有环

的话肯定某一时刻，两指针指向同一结点。

bool  IsExitloop（Lisrt *head）{

       List *    slow = head;

      List*   fast = head;

      while(fast &&fast->next){

     slow = slow->next;

     fast = fast ->next->next;

     if(slow == fast)break;

}

return !(fast == NULL || fast->next ==NULL )

}

接下来判断环入口的位置，我们已经找到了环的位置，环的入口应该为该位置的前一结点，所以从头开始遍历到s->next == fast,s即为环的入口点位置

用这种快慢指针还可以快速的找到链表的中点