判断一个链表是否有环,并找出环的入口
2017-10-11 16:42
267 查看
一个链表中包含环,请找出该链表的环的入口结点。
ListNode* EntryNodeOfLoop(ListNode* pHead) { if(pHead==NULL || pHead->next==NULL) return NULL; ListNode *fast=pHead; ListNode *slow=pHead; while(fast!=NULL && fast->next!=NULL){ fast=fast->next->next; slow=slow->next; if(fast==slow) break; } //没有环的情况 if(fast==NULL || fast->next==NULL) return NULL; slow=pHead; while(fast!=slow){ fast=fast->next; slow=slow->next; } return fast; }
相关文章推荐
- 如何判断一个链表是否有环,如果有环,并找出环的入口
- 首先如何判断一个链表是否有环,并找出环的入口
- 四道有趣的单链表面试题(单链表反序、找出链表的中间元素、链表排序、判断一个单链表是否有环) (转)
- 判断一个链表是否有环,并且找出入口点
- 判断一个链表是否有环以及环的位置入口
- 四道有趣的单链表面试题(单链表反序、找出链表的中间元素、链表排序、判断一个单链表是否有环)
- 判断一个单链表是否有环,若有,找出环的入口节点
- 链表面试题----判断一个单链表是否带环,若带环,求入口点和环的长度
- 四道有趣的单链表面试题(单链表反序、找出链表的中间元素、链表排序、判断一个单链表是否有环)
- 四道有趣的单链表面试题(单链表反序、找出链表的中间元素、链表排序、判断一个单链表是否有环)
- 判断链表中是否有环、并找出环的入口
- 四道有趣的单链表面试题(单链表反序、找出链表的中间元素、链表排序、判断一个单链表是否有环) (转)
- 四道有趣的单链表面试题(单链表反序、找出链表的中间元素、链表排序、判断一个单链表是否有环)
- 判断两个单链表是否相交同时找出第一个相交点(单链表是否有环及寻找入口节点)
- 判断一个链表有没有环,找出链表里面环的第一个入口点
- 如何判断一个链表是否有环,如何确定入口
- 题目:①判断一个单向链表是否有环,如果有环则找到环的入口节点。 ②判断两个单向链表是否相交,如果相交则找到交点节点。
- 判断单链表是否是循环链表以及找出循环链表入口
- 判断一个链表中是否有环,并且得到环的入口位置
- 判断链表是否存在环,找出环的入口