判断一个单向链表中是否有环
2016-11-09 11:18
288 查看
判断一个单向链表中是否有环
思路:
用两个指针,pSlow,pFast,就是一个慢一个快
慢的一次跳一步,
快的一次跳两步,
什么时候快的追上慢的了就表示有环(pSlow == pFast )。
实现如下:
思路:
用两个指针,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; } } }
相关文章推荐
- 判断一个单向链表中是否有环
- 判断一个单向链表是否有环,算法证明
- 判断一个单向链表是否形成了环状结构
- 判断一个单向链表上是否有环
- 如何判断一个单向链表是否为回文链表(Palindrome Linked List)
- 判断一个单向链表中是否存在环
- 判断一个单向链表是否有环和判断一个单向链表是否是循环链表
- 写一段代码判断一个单向链表中是否有环
- 判断一个单向链表是否有环和判断一个单向链表是否是循环链表
- 判断一个单向链表是否有环和判断一个单向链表是否是循环链表
- 判断一个单向链表中是否存在环
- 题目:①判断一个单向链表是否有环,如果有环则找到环的入口节点。 ②判断两个单向链表是否相交,如果相交则找到交点节点。
- 如何判断一个单向链表是否有环路?
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 状下算法可以判断一个单向链表中是否有环
- 剑指-判断一个单向链表是否形成了环形结构
- 判断一个单向链表中是否有环
- 剑指offer面试题15——扩展2:判断一个单向链表是否形成环结构
- 判断一个单向链表是否有环