剑指offer >> 链表中环的入口结点

题目：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路： 先是判断环是否存在 我们可以想象这样一个场景，当两个同学同时在操场的同一起点赛跑，如果其中一位同学跑的足够快，将另外一个同学套圈了，他们是不是就相遇了，因为他们在一个操场（环）里。同样地，我们设置两个指针，一个走得慢一个走得快（一个一次走一步另一个一次走两步），如果链表内存在环，他们就一定会相遇的！ 找到环的

>>阅读原文<<