2014年8月22日
[LeetCode系列]链表环探测问题II
摘要： 给定一个链表头, 探测其是否有环, 如果没有返回NULL, 如果有返回环开始的位置.环开始的位置定义为被两个指针指向的位置.算法描述:1. 快慢指针遍历, 如果到头说明无环返回NULL, 如果相遇说明有环, 进入2.2. 慢指针回到起点, 快慢指针每次移动一格直到相遇, 返回快指针/慢指针.代码: ... 阅读全文
posted @ 2014-08-22 10:05 Lancelod_Liu 阅读(302) 评论(0) 推荐(0) 编辑