发新帖我要提问
返回列表
打印
[应用方案]

怎么判断链表是否有环

[复制链接]
4655|4
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
中国龙芯CDX|  楼主 | 2024-2-28 11:30 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
FAST, FA, 移动, 节点
怎么判断链表是否有环

使用快慢指针。

思路：

创建两个指针，一个指针称为快指针（fast），另一个指针称为慢指针（slow），初始时都指向链表的头节点。

快指针每次向前移动两个节点，慢指针每次向前移动一个节点。

如果链表中存在环，那么快指针和慢指针最终会相遇。

如果链表中不存在环，那么快指针最终会先到达链表尾部，此时可以判断链表无环。

使用特权

评论回复 赏
沙发
804879880| | 2024-3-1 10:23 | 只看该作者

使用特权

评论回复 赏
板凳
Jacquetry| | 2024-3-28 10:53 | 只看该作者
这不得遍历好多遍

使用特权

评论回复 赏
地板
jf101| | 2024-3-28 15:43 | 只看该作者
链表环都在那些地方有实际应用？

使用特权

评论回复 赏
5楼
OKAKAKO| | 2024-4-24 14:30 | 只看该作者
基本上应该是遍历的结果

使用特权

评论回复 赏
返回列表
发新帖 我要提问
高级模式
B Color Image Link Quote Code 收费 Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

中国龙芯CDX

274

主题

2144

帖子

4

粉丝