2014年8月2日

有关有环链表的问题

摘要： 首先有三点要说明：1）在快指针追击慢指针时，如何保证快指针不会跨过慢指针而不会重合？快指针总是能和慢指针重合，为什么？因为如果假如真的“跨过了”，那么慢指针在i位置，快指针在i+1位置。但是考虑上一步，慢指针必定在i-1位置，快指针也在i-1位置，所以在上一步时已经重合了！2）为什么相遇时通过重置慢... 阅读全文

posted @ 2014-08-02 00:08 初日 阅读(303) 评论(0) 推荐(0) 编辑

导航