题目描述 Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? 解题思路：使用快慢指针，若在遍历过程中slow==fast则有环，否则 ...
分类：
其他好文 时间：
2017-05-08 16:07:35
阅读次数：
181
链表 1. 判断两个链表是否相交？ A: 在无环的情况下，如果两个链表有结点相同，那么它们下一结点也相同，如此可推出尾结点也相同。 那么只要判断两链表的尾结点是否相同。 2. 判断一个链表是否有环？ A: 定义两个指针，指向头结点，一个每次移动一个结点，另一个每次移动两个结点，如果慢的能追上快的（也 ...
分类：
编程语言 时间：
2017-03-22 16:31:11
阅读次数：
171
1.判断单链表是否有环 使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步，指针fast每次走2步。如果存在环，则指针slow、fast会相遇；如果不存在环，指针fast遇到NULL退出。 就是所谓的追击相遇问题： 2.求有环单链表的环长 在环上相遇后，记录第一次相遇点为Po ...
分类：
其他好文 时间：
2017-01-22 12:05:04
阅读次数：
232
定义两个指针fast、slow，其中，fast是快指针，slow是慢指针，二者的初始值都指向链表头， slow每次前进一步，fast每次前进两步，两个指针同时向前移动，快指针每移动一次都要跟慢指针比较，直到快指针等于慢指针为止，就证明了这个链表是带环的单向链表。 否则，这个是不带环的链表（fast先 ...
分类：
其他好文 时间：
2017-01-11 13:58:07
阅读次数：
125
判断链表是否有环，定义指针一快（走2部）一慢（走1部），相遇即有环。 两个指针，一快一慢，有环，则相遇必在环内，找出相遇节点 接下来，就可以统计环中节点个数，找出环的入口节点 设节点个数为n，快指针先走n步，然后快慢指针一起一步一步走，相遇节点即环入口节点。 ...
分类：
其他好文 时间：
2016-10-26 19:48:05
阅读次数：
209
今天在微信上看到一篇介绍如何判断单向链表是否有环的文章，感觉很有意思，整理一下读后的思路。 一、判断单向链表是否有环 方法1：设置一个Hashset，顺序读取链表中的节点，判断Hashset中是否有该节点的唯一标识（ID)。如果在Hashset中，说明有环；如果不在Hashset中，将节点的ID存入 ...
分类：
其他好文 时间：
2016-10-10 01:18:15
阅读次数：
227
8.判断单链表是否有环（6形状）？如何找到环的“起始”点？如何知道环的长度？ 思路： 注意分析题意，题意并非是说单链表完全成O形状的环，而是说单链表成6形状的环。 首先判断是否有环：为此我们建立两个指针，从Head一起向前跑，一个步长为1，一个步长为2，用 while(直到步长2的跑到结尾){检查两 ...
分类：
其他好文 时间：
2016-09-30 07:38:30
阅读次数：
151
单链表环路问题 如何计算单链表是否存在环路 如何计算单链表是否存在环路 设计两个指针变量p和q，都指向链表表头，遍历该链表，且p=2p，当遍历到p=q时，说明该链表存在环路，如果p为null，则说明该链表不存在环路。 如果有环，如何计算环的起始节点 如果有环，如何计算环的起始节点 结论：分别从p和q ...
分类：
其他好文 时间：
2016-08-28 22:18:01
阅读次数：
144
转自：http://www.cnblogs.com/youxin/p/3303172.html 1.链表中是否有环的判断 可以设置两个指针(fast,slow)，初始值均指向头，slow每次向前一步，fast每次向前两步； 如果链表中有环，则fast先进入环中，而slow后进入环中，两个指针在环中必 ...
分类：
其他好文 时间：
2016-08-28 20:50:16
阅读次数：
310
题目描述： 输入一个单向链表，判断链表是否有环？ 分析： 通过两个指针，分别从链表的头节点出发，一个每次向后移动一步，另一个移动两步，两个指针移动速度不一样，如果存在环，那么两个指针一定会在环里相遇。 ...
分类：
其他好文 时间：
2016-08-15 10:16:08
阅读次数：
128
