判断链表是否存在环的算法（Java实现）

代码创造之旅

于 2023-09-17 16:18:31 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

文章标签：链表算法 java Java

本文链接：https://blog.youkuaiyun.com/CodeWWWCode/article/details/132945616

Java 专栏收录该内容

62 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了一种在Java中判断链表是否存在环的算法。通过使用两个指针，慢指针每次移动一步，快指针每次移动两步。如果链表有环，快指针会追上慢指针；若无环，快指针会到达链表尾部。通过测试用例验证了算法的正确性。

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

链表是一种常见的数据结构，由节点组成，每个节点包含一个数据元素和指向下一个节点的指针。在某些情况下，链表可能会形成一个循环，即链表中的一个节点的指针指向链表中的前面节点，导致链表成环。本文将介绍一种在Java中判断链表是否存在环的算法，并提供相应的源代码。

以下是判断链表是否存在环的算法的Java实现：

public class LinkedListCycle {
   

  // 定义链表节点类
  public static class ListNode {
   
    int val;

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

代码创造之旅

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

判断链表是否存在循环的算法（Java实现）

2301_79326588的博客

08-14

178

方法中，我们首先检查链表是否为空或只有一个节点，如果是，则直接返回false。如果不存在循环，快指针会最先到达链表的末尾，即指向null。通过这个简单的例子，我们展示了如何使用快慢指针算法来判断链表中是否存在循环。一个链表是一种数据结构，它由节点组成，每个节点包含数据和指向下一个节点的指针。当链表中某个节点的指针指向了链表中前面的某个节点，就形成了一个循环。在上述代码中，我们创建了一个有循环的链表，并进行了测试。以上代码实现了一个简单的链表数据结构，并使用快慢指针算法判断链表是否存在循环。

判断单链表是否有环(Java实现)

最新发布

07-11

针对题目要求，我们可以用Python、Java和C语言实现快慢指针算法来检测链表中是否存在环。 ##### 1. Python 实现 ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next =...

双指针法判断链表有环-Java 版

04-26

附件是使用双指针发判断链表有环的代码实现，在Java中，判断单链表是否有环的经典方法是使用Floyd的“龟兔赛跑”算法，也称为快慢指针法。这种方法利用两个指针，一个每次走一步（称为慢指针），另一个每次走两步...

【JAVA】-判断链表是否包含环

随遇而安的博客

09-30

1331

如果 fast 最终遇到空指针，说明链表中没有环；如果 fast 最终和 slow 相遇，那肯定是 fast 超过了 slow 一圈，说明链表中含有环。每当慢指针 slow 前进一步，快指针 fast 就前进两步。

判断链表中是否有环，java，算法练习

疏桐的博客

11-20

494

判断链表中是否有环，java 给定一个链表，判断链表中是否有环。如果存在环，返回true，否则返回false。 package leecode刷题数据结构与算法; //题目：判断链表中是否存在环 import java.util.HashSet; import java.util.Set; public class 判断是否存在环 { // 定义链表 static class ListNode{ int val; ListNode next; p

判断链表中是否存在环表(Java版)

欢迎来到“無昂博奥”的博客

08-15

561

单向链表中存在环的结构如下解题思路：类似数学中的追及问题，A和B两个人在一个环形跑道上从同一个起点出发，A依5km/h的速度前行，B依6km/h的速度前行。当经过一段时间后，B必然会追上并超过A，原因非常简单，因为跑道是环形的。链表中是否存在环表也是这个思路，采用快慢指针法，即设置两个指针表示A运动员和B运动员。A运动员称为慢指针，B运动员称为快指针，慢指针每次向后移动一个结点，快指针每次移动两个结点，然后比较两个指针指向的节点是否相同，如果相同则表示链表有环，如果不同，则继续移动指针。 ..

Java实现判断链表是否存在环

NH4L的博客

02-05

547

Java实现判断链表是否存在环题目存在环，2节点不存在环节点数据结构 public class ListNode { public int val; public ListNode next; public ListNode() {} public ListNode(int val) { this.val = val; } public ListNode(int val, ListNode next) { this.val = val; this.next

java 判断单链表是否有环

写博客只为学习

04-30

199

两个指针h1,h2都从头开始遍历单链表，h1每次向前走1步，h2每次向前走2步，如果h2碰到了NULL，说明环不存在；如果h2碰到本应在身后的h1说明环存在（也就是发生了套圈）。如果环不存在，一定是h2先碰到NULL：如果环存在，h2与h1一定会相遇，而且相遇的点在环内：h2比h1遍历的速度快，一定不会在开始的那段非环的链表部分相遇，所以当h1,h2都进入环后，h2每次...

【数据结构练·JAVA】给定一个链表，判断链表中是否有环。

LXL7868的博客

04-23

470

代码实现： //首先构造一个环 public void createCircle(){ Node cur = this.head; while (cur.next != null){ cur = cur.next; } cur.next = this.head.next; } ...

用java判断一个链表有环_java判断一个单向链表是否有环路

weixin_34639033的博客

02-23

176

今天刷LeetCode刷到一道这样的题,详情参见(https://leetcode-cn.com/problems/linked-list-cycle/)ADT:class ListNode {int val;ListNode next;ListNode(int x) {val = x;next = null;}}方法一：循环遍历节点，遍历一个便标记一个，遍历过程判断是否被标记，若已被标记则表示有...

判断链表是否有环 java_给定一个链表，判断链表中是否有环--Java版

weixin_39531688的博客

02-12

389

题目描述：单链表有环指的是单链表中某个节点的next域指向链表中在它之前的某一个节点，这样在链表的尾部形成一个环形结构。在这里插入图片描述方法一：HashSet定义一个HasshSet用来存放节点的引用，并将其初始化为空，从链表的头节点开始向后遍历，每遍历到一个节点就判断HashSet中是否有这个节点的引用。如果没有，说明这个节点是第一次访问，还没有形成环，那么将这个节点的引用添加到HashSet...

给定一个链表，判断链表中是否有环(Java实现)

qq_45914985的博客

03-04

548

public class LinkedList { //给定一个链表，判断链表中是否有环 class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public boolean hasCycl...

Java判断链表中是否有环（快慢指针）

张雨的博客

09-28

289

LeetCode https://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9?tpId=46&&tqId=29039&rp=1&ru=/ta/classic-code&qru=/ta/classic-code/question-ranking 算法 public boolean hasCycle(ListNode head) { if (head == null) r

判断链表中是否有环-算法java实现

隐0士的博客

06-19

229

描述判断给定的链表中是否有环。如果有环则返回true，否则返回false。你能给出空间复杂度的解法么？输入分为2部分，第一部分为链表，第二部分代表是否有环，然后回组成head头结点传入到函数里面。-1代表无环，其他的数字代表有环，这些参数解释仅仅是为了方便读者自测调试示例1 输入：{3,2,0,-4},1 返回值：true 说明：第一部分{3,2,0,-4}代表一个链表，第二部分的1表示，-4到位置1，即-4->2存在一个链接，组成传入的head为一个带环的链表 ,返回true 示例2 输入：

判断链表是否有环，用OC实现

09-11

可以使用快慢指针的方式来判断链表是否有环。具体实现如下： ```Objective-C // 链表的节点 @interface ListNode : NSObject @property (nonatomic, strong) id value; @property (nonatomic, strong) ListNode *next; @end @implementation ListNode @end // 判断链表是否有环 BOOL hasCycle(ListNode *head) { if (head == nil || head.next == nil) { return NO; } ListNode *slow = head; ListNode *fast = head.next; while (slow != fast) { if (fast == nil || fast.next == nil) { return NO; } slow = slow.next; fast = fast.next.next; } return YES; } ``` 以上代码中，我们使用两个指针slow和fast，开始时它们都指向链表的头节点。slow每次移动一步，fast每次移动两步。如果链表中存在环，则快指针会追上慢指针，并且两个指针会相遇。如果链表中不存在环，则快指针会先到达链表的末尾，此时可以判断链表没有环。使用示例： ```Objective-C ListNode *node1 = [[ListNode alloc] init]; node1.value = @(1); ListNode *node2 = [[ListNode alloc] init]; node2.value = @(2); ListNode *node3 = [[ListNode alloc] init]; node3.value = @(3); ListNode *node4 = [[ListNode alloc] init]; node4.value = @(4); [node1 setNext:node2]; [node2 setNext:node3]; [node3 setNext:node4]; // Uncomment the below line to create a cycle //[node4 setNext:node2]; BOOL hasCycleResult = hasCycle(node1); NSLog(@"链表是否有环：%d", hasCycleResult); ``` 在上面的示例中，我们创建了一个包含4个节点的链表，并且没有环。通过调用`hasCycle`方法判断链表是否有环，最后输出结果为`NO`。如果你想测试有环的情况，可以取消注释代码中的一行，将第四个节点的下一个节点指向第二个节点，然后再次运行程序，输出结果将为`YES`。