2016年7月2日
带环链表的入口
摘要： 带环的单链表： 如上图，List 为一个带有环的单链表，环的大小为5； 证明： S 为 slow 指针相遇前走的距离，2S 为 fast 指针相遇前走过的距离； ∵ 2S = S + n*R; //n slow，fast指针相遇前 fast 多经历的圈数 S = H_I + R1； ∴S = n*R 阅读全文
posted @ 2016-07-02 00:26 _in_the_way 阅读(572) 评论(0) 推荐(0)