常见链表操作之判断链表是否有环
2018-01-17 11:18
134 查看
思想是一个步长为1，一个步长为2，这样如果是有环链表肯定会出现扣圈现象！
bool CheckListIsCircle(LIST_NODE * m_pHead)
{
LIST_NODE * m_pFrist = m_pHead;
LIST_NODE * m_pSecond = m_pHead;
while(m_pSecond!= NULL && m_pSecond->next != NULL )
{
m_pFrist = m_pFrist->next;
m_pSecond = m_pSecond->next->next;
if (m_pFrist == m_pSecond)
{
return true;
}
}
return false;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 单链表的经典操作，查找链表倒数第k个节点，判断链表是否存在环，求环节点
- 数据结构：单链表操作之如何判断链表是否带环及相关操作
- 常见链表面试题之判断链表是否相交，并求交点
- 链表常见操作：环、倒数第k个、是否相交
- 判断单循环链表中是否存在环
- 判断单链表是否存在环，判断两个链表是否相交问题详解
- 判断操作是否合法A
- C语言----判断链表是否有环
- 判断一个单向链表是否有环和判断一个单向链表是否是循环链表
- 判断一个单向链表中是否有环
- C语言文件操作 fopen, fclose, mkdir（打开关闭文件，建文件夹，判断文件是否存在可读或可写）
- 二叉树的链式存储结构 前序 后序 中序 层序遍历操作实现 判断是否完全二叉树
- 链表之判断一个链表是否为回文结构（三）
- 判断两单链表是否相交
- 读书笔记之编程之美 - 3.6 编程判断两个链表是否相交
- 链表基础操作与常见题目Java实现
- 判断链表中是否有环的三种思路
- 链表常见操作java实现二：反转链表，从尾到头倒序遍历
- 算法面试100题——7.微软亚院之编程判断俩个链表是否相交
- 微软亚院之编程判断俩个链表是否相交