找出带环单向链表的环入口（交点）

其实这个问题已经被问烂了，可是以前没有想透，今天算是解决得差很少。spa 找环的入口这个问题，实际上是创建在另一个问题之上的——判断单向链表是否有环.net 土方法不少，可是比较好的目前就那么一个：一开始设置两个指针都指向表头，其中一个每次（一步）前进一个节点的叫p1，另外那个每次（一步）前进两个节点的叫p2 。p1和p2同时走，当其中有一个遇到null，就证实链表没有环。如何某个时刻（假设走了n

>>阅读原文<<