纽克纽克牛克
纽克纽克牛克
全部
题解 | #判断链表中是否有环#
全部文章
分类
归档
标签
去牛客网
登录
/
注册
题解 | #判断链表中是否有环#
332 浏览
0 回复
2023-04-11
纽克纽克牛克
+关注
判断一个链表是否有环 只需要一个快指针和一个慢指针 如果有环 快指针通过环最终能赶上慢指针 如果没有环则不可能赶上 循环的条件是 快指针不为空且快指针的下个不为空 才能保证快指针取到下个的下个
举报
收藏
赞
评论加载中...