快慢法判断单链表中是否有循环链表

题目：写个算法，判断在一个单向链表中是否存在循环链表。

有个经典的算法就是解决这个问题的,好象是叫快慢法.他的原理是,如果A,B两人从同一地点出发,B的速度大于A,那么如果存在一个环的话,B和A肯定是能再见面的.

bool IsLoop( link* head)
{link* s = head; //移动缓慢的指针link* f = head; //移动快速的指针do{if( s == NULL ) return (false );s = s->next; //一次向前移动一个if( f== NULL ) return (false );f = f->next;if( f== NULL ) return (false );f = f->next; //一次向前移动2个}while( f!= s);return (f!=NULL);
}

转载于:https://www.cnblogs.com/1971ruru/archive/2010/03/31/1701477.html

快慢法判断单链表中是否有循环链表相关推荐

判断单链表中的元素是否递增_检测单链表中是否有环（C语言）
检测单链表中是否有环(C语言) 方法:双指针法思路使用两个指针,两个初始时都指向链表的头结点,然后one指针一次加一,另一个two指针一次加二. 在链表有环时,two指针与one指针相等就说明有环. ...
数据结构和算法设计专题之---判断单链表中是否有环，环的长度，环的入口节点...
题目: 给定一个单链表,只给出头指针head: 1.如何判断是否存在环? 2.如何知道环的长度? 3.如何找出环的连接点在哪里? 4.带环链表的长度是多少? 解法: 1.对于问题1,使用追赶的方法 ...
c语言判断链表之中是否有环,判断单链表中是否存在环（网上说的笔试题）
2015-10-06 06:30:02 阅读( 83 ) #include "stdafx.h" typedef char eleType; // 定义链表中的数据类型 ty ...
判断单链表是否存在环及环的入口点
问题1:如何判断单链表中是否存在环(即上图中从结点E到结点R组成的环)? 解答: 设一快一慢两个指针(实际上是两个迭代器,Node *fast, *low)同时从链表起点开始遍历,其中快指针每次移动长 ...
单链表——判断一个单链表中是否有环
2019独角兽企业重金招聘Python工程师标准>>> package jxau.lyx.link;/*** * @author: liyixiang* @data:2014-10- ...
判断一个单链表中是否有环
思路:快慢指针实现用两个指针,一个指针一次走一步,另一个指针一次走两步,如果存在环,则这两个指针会在环内相遇,时间复杂度为O(n) /*** 检测单链表中是否有环*/public static bo ...
判断一个单链表中是否存在环
#判断一个单链表中是否存在环. #设置两个指针(fast, slow),初始值都指向头,slow每次前进1步,fast每次前进2步, 大概的思路如下: 如果链表存在环,则fast必定先进入环,而sl ...
java 如何实现单链表中的头插法
文章目录头插法 1 思路 2 插入过程 2.1 定义node节点 2.2 将node插入到原来head前面的位置 2.3 将node节点与下一个结点链接起来 2.4 更改head的指向 3 注意点 ...
从无头单链表中删除节点结构之法 4
题目: 假设有一个没有头指针的单链表.一个指针指向此单链表中间的一个节点(不是第一个,也不是最后一个节点),请将该节点从单链表中删除. 分析与解答: 假设给定的指针为pCurrent,Node *pN ...

快慢法判断单链表中是否有循环链表

快慢法判断单链表中是否有循环链表相关推荐

最新文章

热门文章