常见链表操作之判断链表是否有环
2018-01-17 11:18
169 查看
思想是一个步长为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.微软亚院之编程判断俩个链表是否相交
- 微软亚院之编程判断俩个链表是否相交