怎么判断链表是否有环

发表于 2024-2-28 11:30

怎么判断链表是否有环

使用快慢指针。

思路：

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

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

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

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

发表于 2024-3-1 10:23

发表于 2024-3-28 10:53

这不得遍历好多遍

发表于 2024-3-28 15:43

链表环都在那些地方有实际应用？

发表于 2024-4-24 14:30

基本上应该是遍历的结果

[应用方案] 怎么判断链表是否有环

相关帖子

浏览过的版块