链表中环的入口节点

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 证明可以参考： https://www.cnblogs.com/chengyeliang/p/4454290.html 其实可以把 i 类比为 时间 总的来说就是分两种情况： 两个指针在环中同一个位置出发，如果q=2p,那么必定在出发位置相遇； 两个指针在环中不同位置出发，如果q = 2p , 那么在 n-k 处相遇； 对

>>阅读原文<<