Java 判断一个链表是否成环

你的名字 2023-10-11 13:04 60阅读 0赞

**成环：**

可以是循环单链表，即首位相连；也可以是部分成环，即尾部和其他节点相连。

**判断是否成环：**

使用快慢指针遍历链表：

**慢指针：**

从头节点开始，一次跳一个节点。

**快指针：**

从头节点开始，一次跳两个节点。

如果是成环的，这两个指针一定会相遇。

代码如下：

public static void main(String[] args) {
            Node node1 = new Node(1);
            Node node2 = new Node(2);
            Node node3 = new Node(3);
            Node node4 = new Node(4);
            Node node5 = new Node(5);
            Node node6 = new Node(6);
            node1.next = node2;
            node2.next = node3;
            node3.next = node4;
            node4.next = node5;
            node5.next = node6;
            node6.next = node3;
    
            Node node  = node1;
            System.out.println(isCyc(node1));//输出true
        }
    
        private static boolean isCyc(Node node){
            Node slow = node;
            Node fast = node;
            while (slow!=null&&fast!=null){
                slow = slow.next;
                fast = fast.next.next;
                if(slow==fast)
                    return true;
            }
            return false;
        }
    
        static class Node{
            int value;
            Node next;
            Node(int value){
                this.value = value;
            }
        }

借鉴博客：[https://blog.csdn.net/wxgxgp/article/details/82528999][https_blog.csdn.net_wxgxgp_article_details_82528999]

[https_blog.csdn.net_wxgxgp_article_details_82528999]: https://blog.csdn.net/wxgxgp/article/details/82528999

发表评论取消回复

表情：

评论列表（有 0 条评论，60人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java判断链表是否有环？

可以使用双指针法来判断链表是否有环。具体来说，可以定义两个指针：一个指针每次移动一步，另一个指针每次移动两步。如果链表有环，那么两个指针最终一定会相遇；如果没有环，那么两个

刺骨的言语ヽ痛彻心扉/ 2024年03月26日 08:55/ 0 赞/ 103 阅读

相关 Java 判断一个链表是否成环

成环：可以是循环单链表，即首位相连；也可以是部分成环，即尾部和其他节点相连。判断是否成环：使用快慢指针遍历链表：慢指针：从头节点开始，一次跳一个节点。

你的名字/ 2023年10月11日 13:04/ 0 赞/ 61 阅读

相关判断链表是否有环

/ 判断链表是否有环快慢指针 / public class Test2 { public static void main(S

Love The Way You Lie/ 2022年10月29日 07:45/ 0 赞/ 246 阅读

相关判断链表是否有环

//判断链表是否有环 public static boolean IsLoop(Node head){ Node fast =

深碍√TFBOYSˉ_/ 2022年10月01日 05:50/ 0 赞/ 152 阅读

相关【算法】给定一个链表，判断链表中是否有环

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5Lmd5biI5YWE_

待我称王封你为后i/ 2022年09月15日 06:26/ 0 赞/ 238 阅读

相关 JAVA:环链表（判断单链表是否存在环）

【题目描述】Given a linked list, determine if it has a cycle in it. Follow up: Can you sol

小咪咪/ 2022年06月17日 05:13/ 0 赞/ 238 阅读

相关判断链表是否有环

![这里写图片描述][70] //判断链表有环 public boolean hasCycle(ListNode head) {

忘是亡心i/ 2022年05月23日 04:42/ 0 赞/ 269 阅读

相关判断链表是否有环？

题目描述有一个单向链表，链表当中有可能出现“环”，就像下图这样。如何用程序判断出这个链表是有环链表？ ![70][] 方法一：首先从头节点开始，依次遍历单链表的每

你的名字/ 2022年05月14日 03:56/ 0 赞/ 283 阅读

相关判断一个链表是否有环

判断一个链表是否有环方法一方法二方法三给出一个单向链表，判断链表中是否存在环。虽然是一个实际工作中基本不会碰到的场景，但是面试

骑猪看日落/ 2022年04月04日 14:27/ 0 赞/ 312 阅读

相关判断链表是否有环

给定一个单链表，只给出头指针h： 1、如何判断是否存在环？ 2、如何知道环的长度？ 3、如何找出环的连接点在哪里？ 4、带环链表的长度是多少？解法

素颜马尾好姑娘i/ 2022年03月25日 14:42/ 0 赞/ 354 阅读