文中用快慢指针详细分析了在有环路的链表上，两个指针会在何时、何地相遇，如何知道相遇点偏离了环路起点多远。
分类：
其他好文 时间：
2014-07-22 23:13:13
阅读次数：
375
原题地址：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
一、内环路出口简况A线A1：环市西路 ，广州火车站，人民北路A2: 东风西路 ，南岸路A3:
增槎路 ，广清高速，广州环城高速公路（北环）A4：珠江大桥，中山八路A6：珠江隧道，六二三路A7:
六二三路，沿江西路，人民桥A8：工业大道（南），鹤洞大桥A9: 江南大道（北）A10: 东晓南路，新港路A...
分类：
其他好文 时间：
2014-04-30 00:32:52
阅读次数：
506
