题目：Given a linked list, determine if it has a cycle in it.思路：对于判断链表是否有环，方法很简单，用两个指针，一开始都指向头结点，一个是快指针，一次走两步，一个是慢指针，一次只走一步，当两个指针重合时表示存在环了。fast先进入环，在slow...
分类：
其他好文 时间：
2016-01-25 11:23:47
阅读次数：
129
题目：Given a linked list, determine if it has a cycle in it. 判断一个链表是否有环代码： /** * Definition for singly-linked list. * struct ListNode { * int val;...
分类：
其他好文 时间：
2016-01-22 21:33:44
阅读次数：
195
思路：如果开始有两个指针指向头结点，一个走的快，一个走的慢，如果有环的话，最终经过若干步，快的指针总会超过慢的指针一圈从而相遇。 如何计算环的长度呢？可以第一次相遇时开始计数，第二次相遇时停止计数。 如何判断环的入口点？碰撞点p到连接点的距离=头指针到连接点的距离，因此，分别从碰撞点、头指针开始.....
分类：
其他好文 时间：
2016-01-22 21:13:35
阅读次数：
114
SListNode*IsRing(SListNode*&pHead)//判断链表是否有环，求相聚点
{
//判空、有、没有
//思路：两个指针从头开始一快（2步）一慢（1步）,若最后可以相聚，则链表有环
if(pHead)
{
SListNode*fast=pHead;
SListNode*slow=pHead;
while(fast&&fast->next)
{
fa..
分类：
编程语言 时间：
2016-01-05 01:37:54
阅读次数：
294
查找链表中是否有环路（cycle）（注：cycle，有周期的意思，所以注意这里指的是环路的意思）public static boolean fun(linklist head){boolean check=false; ListNode p=head; ListNode q=head; if(...
分类：
其他好文 时间：
2015-11-12 23:26:49
阅读次数：
210
在Linked List Cycle题目中，使用了两个指针fast与slow检查链表是否有环，该题在此基础上，要求给出链表中环的入口位置，同样需要注意空间复杂度。...
分类：
其他好文 时间：
2015-09-17 17:37:40
阅读次数：
189
一、单链表结点的删除
0、删除单链表p指向的那个元素，（时间和空间复杂度尽量小）
二、单链表的存取
1、找出单链表的倒数第K个元素，（仅允许遍历一遍链表）
2、找出单链表的中间元素，（仅允许遍历一遍链表）
三、单链表与环的问题
3、判断单链表是否有环（6形状）？
4、如何找到环的入口？
5、如何知道环的长度？
6、带环链表的...
分类：
其他好文 时间：
2015-08-14 22:47:19
阅读次数：
259
给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出...
分类：
其他好文 时间：
2015-07-28 22:53:21
阅读次数：
157
如何检测一个链表是否有环？这个是一个出现频率较高的面试题。
??如下是一个含有环的链表。
（图片来自http://www.nowamagic.net/librarys/veda/detail/2245
一个有很多关于数据结构的文章的网站，还有其他的资料，可以看看）
我这里解题的方法有三种：
快慢指针方法：两个速度不一样的指针遍历总会相遇；
利用环的顶点数和边相等的关系；
两个指针遍历判断...
分类：
编程语言 时间：
2015-07-20 12:57:24
阅读次数：
242
有如下数据结构class Node{ public int Value { get; set; } public Node Next { get; set; }} 现有一个Node node对象，表示一个单向链表，判断这个单向链表是否有环public bool IsCricle(Nod...
分类：
其他好文 时间：
2015-07-07 16:22:34
阅读次数：
2517
