链表环问题

求解单链表手否有环问题： 1，设置快慢指针，low和fast 2，慢指针每次走一步，快指针每次走两步 3，如果慢指针和快指针相遇，则说明有环    求解单链表环入口点的步骤： 1：使用“指针追赶”方法找到相遇点（网上资料很多，此处略）。 2：指针p1从链表头、p2从相遇点，同时出发，一次移动一个节点，再次的相遇点便是环的入口点。      理解了好久，终于证明了为什么步骤2那样就能找到入口点。 证

>>阅读原文<<