如何判断 单链表中是否存在环 ( How judges in Singly Linked List whether has a circle )
2007-05-21 14:59
399 查看
class Node
{
int data;
Node * link;
}
思想:用2个指针 1个步进一 1个步进2 如果存在环 慢指针 必定能追上快指针
bool check(const Node * head)
{
Node * low=head; Node * fast=head->link->link;
while(low!=NULL&&fast!=NULL){
if(low==fast) return true;
}
return false;
}
{
int data;
Node * link;
}
思想:用2个指针 1个步进一 1个步进2 如果存在环 慢指针 必定能追上快指针
bool check(const Node * head)
{
Node * low=head; Node * fast=head->link->link;
while(low!=NULL&&fast!=NULL){
if(low==fast) return true;
}
return false;
}
相关文章推荐
- 如何判断链表是否有环的存在
- 如何判断一个链表是否有环? 2、如果链表为存在环,如果找到环的入口点?
- 如何判断单链表是否存在环 & 判断两链表是否相交
- 如何判断一个单向链表是否存在循环的经典方法
- 如何判断链表是否存在环和求链表中间节点
- 【PB】如何判断PBL中是否存在指定的对象
- 如何判断Javascript对象是否存在的简单实例
- 如何判断桌面快捷方式是否存在
- mysql中如何判断 一个数据表是否已经存在
- [置顶] 在java中如何判断一个类是否存在
- 如何判断一个链表是否有环,如果有环,并找出环的入口
- 如何判断链表中是否有环
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 如何判断链表中是否有环
- 如何用JS判断网页中某个id的网页元素是否存在
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 如何判断jquery选择器选择结果是否存在
- 关于如何判断jQuery中对象是否存在的问题