判断一个单向链表中是否存在环
来源:互联网 发布:政府办公室工作知乎 编辑:程序博客网 时间:2024/05/17 23:28
方法一:使用map来记录链表中的结点是否被访问,若存在被访问两次的结点则说明存在环。
#include "iostream"#include "map"using namespace std;map<node*,int>m;bool IsLoop(node *head){ if(!head) return false; node *p=head; while(p) { if(m[p]==0) // 默认值都是0 m[p]=1; else if(m[p]==1) return true; p=p->next; }}
方法二:设置两个指针pSlow,pFast,慢的一次跳一步,快的一次跳两步,往链表末端移动,若慢指针追上了快指针
,则说明链表存在环。此方法速度很快且不需要额外的存储空间。
bool IsLoop(node *head){ node *pSlow=head; node *pFast=head; while(pSlow!=NULL && pFast!=NULL) { pSlow=pSlow->next; pFast=pFast->next->next; if(pSlow==pFast) return true; } return false;}
- 判断一个单向链表中是否存在环
- 判断一个单向链表中是否存在环
- 判断一个单向链表中是否存在环
- Linked List Cycle-- 判断一个单向链表中是否有环存在
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 使用两个指针判断一个单向链表是否存在环
- 写一段代码判断一个单向链表中是否有环
- 判断一个单向链表上是否有环
- 判断两个单向链表是否存在环
- 单向链表判断是否存在循环
- 如何判断一个单链表中是否存在环
- 判断一个单链表是否存在环
- 判断一个链表是否存在环
- android input 命令小结
- UITextView详解
- 在Wireshark工具中加入lua脚本
- CentOS下安装MySql mysql.sock 文件无法找到
- QClub大连0907总结
- 判断一个单向链表中是否存在环
- domyPP:回归经典表格管理,以可协作表格管理项目
- 來自封閉陣營的 MS-PL 與 MS-RL
- 关于内存问题 WCHAR:计算长度,与安全连接
- 关于svn的目录结构
- 20130909 学习日志
- Android.mk 浅析 模块编译Makefile编写
- android eclipse 运行报错java.lang.NoClassDefFoundError
- MSSQL数据库表索引碎片整理优化性能