判断链表中是否有环

如下图,如何判断链表中存在环路呢?

一种简单的方法描述:

  1. 设置两个链表指针p1和p2并指向链表,设置两个记录指针移动次数的变量c1和c2。
  2. 在循环中,p1每次移动2个位置,c1加2;p1每次移动一个位置,c2加1。
  3. 若是两个指针中任何一个值是0(到达链表末尾),则退出并且无环路;否则,判断两个指针值是否相等,如果相等则退出且有环路,否则,继续执行第2步。
相关推荐
Live&&learn1 分钟前
算法训练-数据结构
数据结构·算法·leetcode
胡萝卜3.01 小时前
掌握C++ map:高效键值对操作指南
开发语言·数据结构·c++·人工智能·map
松岛雾奈.2301 小时前
机器学习--PCA降维算法
人工智能·算法·机器学习
电子_咸鱼2 小时前
【STL string 全解析:接口详解、测试实战与模拟实现】
开发语言·c++·vscode·python·算法·leetcode
sweet丶2 小时前
适合iOS开发的一种缓存策略YYCache库 的原理
算法·架构
是宇写的啊2 小时前
算法—滑动窗口
算法
风筝在晴天搁浅2 小时前
代码随想录 509.斐波那契数
数据结构·算法
落落落sss2 小时前
java实现排序
java·数据结构·算法
fei_sun3 小时前
【数据结构】2018年真题
数据结构
limenga1023 小时前
支持向量机(SVM)深度解析:理解最大间隔原理
算法·机器学习·支持向量机