判断单向链表中是否有环
来源:互联网 发布:大数据产业园区 编辑:程序博客网 时间:2024/05/21 11:30
判断单向链表中是否有环
2009-10-09 20:55
核心思想 :用两个速度不一样的指针从头遍历,如果存在环,则快的指针终将追上慢的指针!
bool CircleInList(Link* pHead)
{
if(pHead == NULL || pHead->next == NULL)//无节点或只有一个节点并且无自环
{
return (false);
}
if(pHead->next == pHead)//自环
{
return (true);
}
Link *pTemp1 = pHead;//step 1
Link *pTemp = pHead->next;//step 2
while(pTemp != pTemp1 && pTemp != NULL && pTemp->next != NULL)
{
pTemp1 = pTemp1->next;
pTemp = pTemp->next->next;
}
if(pTemp == pTemp1)
{
return (true);
}
return (false);
}
- 判断单向链表中是否有环
- 判断单向链表中是否有环
- 判断单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断单向链表中是否有环并确定开始位置
- 写一段代码判断一个单向链表中是否有环
- 单向链表判断是否有环
- 判断一个单向链表上是否有环
- 判断单向链表是否有环
- 判断一个单向链表是否有环
- 判断一个单向链表是否有环
- 移植iptables到mini2440的问题
- vc中socket编程步骤
- Android源码下载一路走来
- 思科笔试题
- 分治算法-大整数乘法
- 判断单向链表中是否有环
- DX 随意卸载
- 为什么国外程序员爱用 Mac?
- 移动平台游戏开发团队成功三要素
- 手机选择之我见——需求分析
- winform带参数启动另一个exe
- Pro Oracle Database 11g Administration 学习笔记之第五章(管理控制文件和联机日志文件)
- ls -l 列表信息详解
- (转)应届生签约注意事项