判断链表是否带环

sunjiyuana

于 2019-02-27 23:40:55 发布

阅读量317

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题 C/C++

本文链接：https://blog.youkuaiyun.com/qq_41673560/article/details/87997759

10 篇文章

订阅专栏

3 篇文章

订阅专栏

本文探讨了如何判断一个链表中是否存在环。通过示例输入，如head=[3,2,0,-4]和pos=1，解释了链表尾部连接到第二个节点形成环的情况。文章提供了理解链表结构及环检测算法的关键信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个链表，判断链表中是否有环。

为了表示给定链表中的

给定一个链表，判断链表中是否有环。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。

示例 1：

输入：head = [3,2,0,-4], pos = 1
输出：true
解释：链表中有一个环，其尾部连接到第二个节点。

解决这个题，实际上是可以这样的