判断单向链表中是否有环
来源:互联网 发布:淘宝致一科技真的吗 编辑:程序博客网 时间:2024/05/29 03:30
核心思想 :用两个速度不一样的指针从头遍历,如果存在环,则快的指针终将追上慢的指针!
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);
}
- 判断单向链表中是否有环
- 判断单向链表中是否有环
- 判断单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断单向链表中是否有环并确定开始位置
- 写一段代码判断一个单向链表中是否有环
- 单向链表判断是否有环
- 判断一个单向链表上是否有环
- 判断单向链表是否有环
- 判断一个单向链表是否有环
- 判断一个单向链表是否有环
- 全面解析ASP.NET2.0下的URL重写
- HTML标记属性
- 我用Java实现的二叉树的遍历(递归和非递归)
- 33条C#、.Net经典面试题目及答案
- Dis# v3.1.1
- 判断单向链表中是否有环
- 一个简单文本操作
- C#中获取程序当前路径
- 过两天要去北京出差了,考虑中...
- OSDI, SOSP与美国著名计算机系的调查
- 用Eclipse对IDL中的函数编写测试用例心得
- 我们进复赛了!!(2007IBM主机全国大赛)
- Eclipse 常用插件下载地址
- C++复习 11 泛型算法