文中用快慢指针详细分析了在有环路的链表上，两个指针会在何时、何地相遇，如何知道相遇点偏离了环路起点多远。
分类：
其他好文 时间：
2014-07-22 23:13:13
阅读次数：
375
题目： Given a linked list, determine if it has a
cycle in it. Follow up: Can you solve it without using extra space?解题思路：
使用快慢指针，快指针每次走两步，慢指针每次走一步...
分类：
其他好文 时间：
2014-05-16 05:19:21
阅读次数：
271
原题地址：http://oj.leetcode.com/problems/convert-sorted-list-to-binary-search-tree/题意：将一条排序好的链表转换为二叉查找树，二叉查找树需要平衡。解题思路：两个思路：一，可以使用快慢指针来找到中间的那个节点，然后将这个节点作为...
分类：
编程语言 时间：
2014-05-12 21:07:00
阅读次数：
405
原题地址：http://oj.leetcode.com/problems/linked-list-cycle/题意：判断链表中是否存在环路。解题思路：快慢指针技巧，slow指针和fast指针开始同时指向头结点head，fast每次走两步，slow每次走一步。如果链表不存在环，那么fast或者fast...
分类：
编程语言 时间：
2014-05-01 10:33:38
阅读次数：
426
原题地址：http://oj.leetcode.com/problems/linked-list-cycle-ii/题意：如果链表中存在环路，找到环路的起点节点。解题思路：这道题有点意思。首先使用快慢指针技巧，如果fast指针和slow指针相遇，则说明链表存在环路。具体技巧参见上一篇http://w...
分类：
编程语言 时间：
2014-05-01 08:19:31
阅读次数：
340
