2016年4月17日
Linked List Cycle II
摘要： 仍然使用龟兔赛跑方法，但还需要在这之上根据证明推倒算法： 不难证明：两指针第一次相遇的地方位于“当慢指针进入环时，快环相对于环起始点的位置”的相反位。例如： 假设一开始Fast和Slow从开始位置开始遍历这个链表。 令m = 3，表示经过三步，Slow结点到达环的起始位置，此时Fast在环的第m个位 阅读全文
posted @ 2016-04-17 21:27 李杨阳 阅读(120) 评论(0) 推荐(0)