单链表寻找环的入口

思路: 使用两个快慢指针 slow 和 fast 来做: slow 每次走一步,fast 每次走两步,如果 slow == fast,则说明 slow 和 fast 在环中相遇; 将 fast 放回链表头(fast = head),然后 slow 和 fast 每次都走一步,当 slow 和 fast 相等时,说明此时 slow 或者 fast 就是链表环的入口节点。 第一个比较好理解,第二个可以
相关文章
相关标签/搜索