您的位置:首页 > 编程语言 > C语言/C++

判断一个单向链表中是否有环

2016-11-09 11:18 288 查看
判断一个单向链表中是否有环

思路:

用两个指针,pSlow,pFast,就是一个慢一个快

慢的一次跳一步,

快的一次跳两步,

什么时候快的追上慢的了就表示有环(pSlow == pFast )。

实现如下:

struct listNode{
int  data;
struct listNode *next
}list;

int find_cicle(list * head){

listNode *pfast = head;
listNode *pslow = head;

if(pfast==null){
return -1
}

while(pfast&&pfast->next){

pfast=pfast->next->next;
pslow=pslow->next;
if(pfast==pslow){
return 1;
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c语言