判断链表中是否有环

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

一种简单的方法描述:

  1. 设置两个链表指针p1和p2并指向链表,设置两个记录指针移动次数的变量c1和c2。
  2. 在循环中,p1每次移动2个位置,c1加2;p1每次移动一个位置,c2加1。
  3. 若是两个指针中任何一个值是0(到达链表末尾),则退出并且无环路;否则,判断两个指针值是否相等,如果相等则退出且有环路,否则,继续执行第2步。
相关推荐
春栀怡铃声3 分钟前
【C++修仙录02】筑基篇:类和对象(上)
开发语言·c++·算法
自我意识的多元宇宙17 分钟前
二叉树的遍历和线索二叉树--线索二叉树
数据结构
ulias21218 分钟前
leetcode热题 - 3
c++·算法·leetcode·职场和发展
实心儿儿31 分钟前
Linux —— 进程概念 - 程序地址空间
linux·运维·算法
菜鸟丁小真35 分钟前
LeetCode hot100-287.寻找重复数和994.腐烂的橘子
数据结构·算法·leetcode·知识点总结
发发就是发1 小时前
USB系统架构概述:从一次诡异的枚举失败说起
驱动开发·单片机·嵌入式硬件·算法·fpga开发
笨鸟先飞的橘猫1 小时前
数据结构学习——跳表
数据结构·python·学习
少许极端1 小时前
算法奇妙屋(四十七)-ST表
算法·st表·rmq
kishu_iOS&AI1 小时前
Pytorch —— 自动微分模块
人工智能·pytorch·python·深度学习·算法·线性回归
北风toto2 小时前
深入解析JWT Token生成原理与安全加密技术详解
算法·安全·哈希算法