判断单链表是否带环？若带环，求环的长度？求环的入口点？（C语言）

PSListNode HasCycle(PSListNode pHead)
{if ((NULL == pHead) || (NULL == pHead->pNextNode)){return NULL;}else{PSListNode pFast = pHead->pNextNode->pNextNode;PSListNode pSlow = pHead->pNextNode;//利用快慢指针，让快指针每次走两步，慢指针每次走一步，要是快指针没有走到NULL，且快指针与慢指针指向相同就说明是有环while (pFast != pSlow){//快指针要是没有指向为空，那么慢指针就不可能指向空（快指针走得快）if (NULL == pFast){return;}else{pFast = pFast->pNextNode;pSlow = pSlow->pNextNode;   if (NULL == pFast){return;}else{pFast = pFast->pNextNode;}}}return pFast;}
}int GetCyleLen(PSListNode pMeetNode)
{//默认传的参数是HasCycle函数返回的环中的一个结点if (NULL == pMeetNode){return 0;}else{int nCount = 1;PSListNode pNode = pMeetNode;while (pMeetNode != pNode->pNextNode){pNode = pNode->pNextNode;nCount++;}return nCount;}
}
//pMeetNode参数是用HasCycle函数求链表是否有环时pFast指针与pSlow指针的碰撞点
//定律：在链表头，pFast指针与pSlow指针的碰撞点分别设定一个指针，每次各走一步，两个指针必定相遇，则相遇第一点为环入口点
PSListNode FindEnterNode(PSListNode pHead, PSListNode pMeetNode)
{PSListNode pNode = pHead;if ((NULL == pHead) || (NULL == pMeetNode)){return NULL;}while (pNode != pMeetNode){pNode = pNode->pNextNode;pMeetNode = pMeetNode->pNextNode;}return pNode;
}

判断单链表是否带环？若带环，求环的长度？求环的入口点？（C语言）相关推荐

如何判断单链表是否存在环
原文:http://blog.csdn.net/liuxialong/article/details/6555850 如何判断单链表是否存在环给定一个单链表,只给出头指针h: 1.如何判断是否存在环 ...
判断单链表是否有环及环的链接点（转）
这篇文章是转载自蒙恩的罪人的博文:判断单链表是否有环及环的链接点(转),博文网址:http://blog.sina.com.cn/s/blog_725dd1010100tqwp.html 给定一个单链 ...
题目：代码实现判断单链表是否有环
一.单链表环的定义: 有环的定义是,链表的尾节点指向了链接中间的某个节点.比如下图,如果单链表有环,则在遍历时,在通过结点J之后,会重新回到结点D. 题目:0.如何判断单链表里面是否有环? 算法的思想 ...
笔面集锦：判断单链表里面是否有环及相关扩展题
源于网络 1.如何判断单链表里面是否有环? 设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fast必定先进入环,而slow后进入环 ...
判断单链表是否存在环
周末参加完美世界校园招聘中就有一道判断单链表是否有环的编程题. 写一个C/C++函数,来判断一个单链表是否具有环,如果存在环,则给出环的入口点. 有一个单链表,其中可能有一个环,也就是某个节点的nex ...
判断单链表是否存在环及环的入口点
问题1:如何判断单链表中是否存在环(即上图中从结点E到结点R组成的环)? 解答: 设一快一慢两个指针(实际上是两个迭代器,Node *fast, *low)同时从链表起点开始遍历,其中快指针每次移动长 ...
经典算法题 -- 判断单链表是否成环及寻找成环节点
引言判断单链表是否成环是一个计算机领域的经典算法问题如何通过程序判断传入的链表是否存在环,并且求出环长度.成环点等问题下面就是一个存在环的单链表基本算法 -- hash 最简单的方法是创建一个 ...
判断单链表L是否递增
设计一个算法,判断单链表L是否是递增的.实现这个算法,并完成测试. head.h #ifndef HEAD_H_INCLUDED #define HEAD_H_INCLUDED #include &l ...
3 判断单链表的对称性
3 判断单链表的对称性作者: 冯向阳时间限制: 1S章节: 课程设计问题描述 : 设带头结点的单链表的头指针为head,结点结构由data和next两个域构成,其中data域为字符型.在使用单链表 ...

判断单链表是否带环？若带环，求环的长度？求环的入口点？（C语言）

判断单链表是否带环？若带环，求环的长度？求环的入口点？（C语言）相关推荐

最新文章

热门文章