判断一个链表是否有环

如何判断一个单链表是否有环，若有环，找出环的入口？ 下图是一个链表 设置两个链表指针fast, slow，初始值都指向链表头结点，然后两个指针都往后走，不同的是slow每次前进一步，即前进一个节点。fast每次前进两步，如果存在环，两个指针必定相遇。  因为只有存在环的情况，我们才可能出现走的快的指针能再次遇到慢的指针。  并且还有一点就是，若该链表存在环，则在慢指针还没走完一整个环的路程之前，两

>>阅读原文<<