题目：Given a linked list, determine if it has a cycle in it.思路：对于判断链表是否有环，方法很简单，用两个指针，一开始都指向头结点，一个是快指针，一次走两步，一个是慢指针，一次只走一步，当两个指针重合时表示存在环了。fast先进入环，在slow...
分类：
其他好文 时间：
2016-01-25 11:23:47
阅读次数：
129
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
题目意思：链表有环，返回true，否则返回false思路：两个指针，一快一慢，能相遇则有环，为空了没环 ps:很多链表的题目：都可以采用这种思路 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * ...
分类：
其他好文 时间：
2015-06-14 16:30:04
阅读次数：
133
针对leetcode上面的20多个链表的算法题，总结了一下链表操作中的几个技巧。 1. 快慢指针 快慢指针是在遍历链表的时候使用两个指针，快指针每次比慢指针多跑一步或多步，或者快指针先跑n步。这在查找倒数第n个结点、找中间结点时只需要遍历一次，在判断链表是否有环时不需要额外的空间。例如，查找一个链表...
分类：
其他好文 时间：
2015-05-29 13:37:30
阅读次数：
135
上一节结束后，我们已经可以判断链表是否有环了，如果无环，那么按照前两节所讲的方法去判断链表是否相交以及获取相交结点，如果有环呢？怎么判断是否相交？...
分类：
编程语言 时间：
2015-04-27 09:47:19
阅读次数：
160
Problem 1 : Is it a loop ? （判断链表是否有环？）Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you com...
分类：
编程语言 时间：
2015-01-30 20:53:04
阅读次数：
307
Is a loop ? Question descrip as follows :
Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you come up an algorithm to checkwhether this link list includes a loop by using O(n) time and O(1) ...
分类：
其他好文 时间：
2015-01-22 13:28:16
阅读次数：
229
1、链表定义
typedef struct ListElement_t_ {
void *data;
struct ListElement_t_ *next;
} ListElement_t;
typedef struct List_t_{
int size;
int capacity;
ListElement_t *head;
ListE...
分类：
其他好文 时间：
2014-12-13 23:25:33
阅读次数：
398
判读两个链表是否相交以及如果相交它们的第一个公共节点的问题，主要分这么几种情况： 1）两个链表均不含有环 2）两个链表均含有环 对于一个有环一个没有，那么它们即不相交也没有公共节点 首先定义节点的结构struct Node{int value;Node *next;}; 判断链表是否有环...
分类：
其他好文 时间：
2014-11-10 01:06:06
阅读次数：
340
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
关键点：1）判断链表是否有环。
2）一个小坑在判断root和root的next是否为空上。
3）可以看为追及问题。最关键的坑在判断快走（每次走2步的节点），走1步会...
分类：
其他好文 时间：
2014-10-23 00:03:10
阅读次数：
276
