2017年4月9日
快慢指针找链表环相关理论
摘要： 一、一定会相遇的证明 1、如果链表没有环，那么快指针比慢指针先到达尾部（null)。 2、如果链表有环的话，因为快指针走的比慢指针快，所以在环中相遇的过程可以看作是快指针从环后边追赶慢指针的过程。 用递归法证明，快慢指针一定会相遇： （1)快指针与慢指针之间差一步。此时继续往后走，慢指针前进一步，快 阅读全文
posted @ 2017-04-09 21:31 我是老邱 阅读(4249) 评论(0) 推荐(2)