摘要：
比I麻烦点的就是找到循环开始点TATI只是判断是否循环。要求不使用额外空间（不然hash就可以了按I的思路，我们又慢指针S和快指针F。。。F走两步，S走一步。。。若有环，必定相遇。画个图（很丑勿喷假设在红色凸起的地方相遇了。F走的路程应该是S的两倍S = x + yF = x + y + z + y = x + 2y + z2*S = F2x+2y = x + 2y + z得到x = z也就是从head到环开始的路程 ＝ 从相遇到环开始的路程那么。。。只要S和F相遇了，我们拿一个从头开始走，一个从相遇的地方开始走两个都走一步，那么再次相遇必定是环的开始节点！/** * Definition f 阅读全文
posted @ 2013-11-04 14:40 1957 阅读(3048) 评论(6) 推荐(1) 编辑