判断一个单向链表中是否有环
来源:互联网 发布:暗黑三挂机软件 编辑:程序博客网 时间:2024/09/21 08:49
写一段代码判断一个单向链表中是否有环
思路:用两个指针,pSlow,pFast,就是一个慢一个快慢的一次跳一步,快的一次跳两步,什么时候快的追上慢的了就表示有环(pSlow == pFast )。
实现如下:
struct listtype{ int data; struct listtype * next;}list;int find_cicle(list *head){ list *pFast=head; list *pSlow=head; if (pFast==NULL) { return -1; } while(pFast && pFast->next) { pFast=pFast->next->next; pSlow=pSlow->next; if (pFast==pSlow) { return 1; } } return 0}
调用函数返回值为1时,表示单向链表有环;调用函数返回值为-1时,表示测试的单向链表为空;
调用函数返回值为0时,表示单向链表无环;
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表上是否有环
- 写一段代码判断一个单向链表中是否有环
- 判断单向链表中是否有环
- 判断单向链表中是否有环
- 判断单向链表中是否有环
- 判断单向链表中是否有环
- 判断单向链表中是否有环
- 判断一个单向链表中是否存在环
- 判断一个单向链表中是否存在环
- 判断一个单向链表中是否存在环
- 判断一个单向链表是否有环
- 判断一个单向链表是否有环
- 第四届全国ITAT教育工程就业技能大赛复赛试题Java组A卷答案
- [ php ] php提示undefined index的几种解决方法!
- Android开发规范
- 西南石油大学第三届信息安全大赛之QR码
- 串口基本常识
- 判断一个单向链表中是否有环
- 示波器与串口数据格式
- C++中的: 和 ::
- 宝马压路机与宝马轿车相撞
- 如何设置Android手机的sqlite3命令环境
- hadoop官网的资料
- 关于java内部类总结
- 下降沿触发与电平触发的区别
- 基于win32创建的direct3d程序