判断一个单向链表中是否有环
来源:互联网 发布:百度seo推广怎么收费 编辑:程序博客网 时间:2024/06/07 20:32
判断一个单向链表中是否有环
思路:
用两个指针,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; } }}
0 0
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表上是否有环
- 写一段代码判断一个单向链表中是否有环
- 判断单向链表中是否有环
- 判断单向链表中是否有环
- 判断单向链表中是否有环
- 判断单向链表中是否有环
- 判断单向链表中是否有环
- 判断一个单向链表中是否存在环
- 判断一个单向链表中是否存在环
- 判断一个单向链表中是否存在环
- 判断一个单向链表是否有环
- 判断一个单向链表是否有环
- OAuth2.0认证和授权原理
- AndroidStudio的Gradle文件各部分配置的含义
- 小学期助教感受-Funcode游戏编程
- 为tomcat 添加SSL配置
- seo常用语法
- 判断一个单向链表中是否有环
- HDU 5974 A Simple Math Problem(数学解方程)——2016ACM/ICPC亚洲区大连站-重现赛(感谢大连海事大学)
- USB Host官方历程
- CharSequence和String的区别
- android 混淆和去除无用资源
- java初中级常用面试题
- Python中赋值、浅拷贝与深拷贝
- StringUtils.isEmpty和StringUtils.isBlank用法
- C# 第二章 长度为7的数组的冒泡排序