ClockWiser的专栏

引入 什么是二分查找？ 先来一个简单的游戏，我选定了1-100之间的某个数，你来猜。50？太大了。25？太小了。如此，游戏进行下去，直到你猜中为止。这样，对区间为1-n之间的整数，你可以在log(n)次之内猜中。 在某一给定范围内，查找某个对象，每次查找可以判断该对象与相应位置值的关系。二分查找通过查找当前范围的中间位置来定位，这样每次查找之后，查找的范围都会变为原来的一半。二分查找其实

问题1： 如何判断单链表是否存在环？ 两个指针p1,p2，p1走一步，p2走两步，判断是否两指针是否会想交。 问题2：如果存在环，如何找到环的入口？ 思路1：       依然使用两个指针p1,p2，p1走一步，p2走两步。       如果存在环，不妨假设环的长度为m，链表头结点到环的入口长度为c。则p2比p1先c步进入环。       此时，可以看成操场上赛跑的问题，