判断链表是否有环

深碍√TFBOYSˉ_ 2022-10-01 05:50 43阅读 0赞

//判断链表是否有环
        public static boolean IsLoop(Node head){
            Node fast = head;
            Node slow = head;
            if (null == fast){
                return false;
            }
            while (fast != null && fast.next != null){
                fast = fast.next.next;
                slow = slow.next;
                //直到快指针等于慢指针为止
                if (fast == slow){
                    return true;
                }
            }
            //fast先行到达尾部为null,则为无环链表
            return !(null == fast || fast.next == null);
        }
    
        @Test
        public void testIsLoop() {
            Node n1 = new Node(1);
            Node n2 = new Node(2);
            Node n3 = new Node(3);
            Node n4 = new Node(4);
            Node n5 = new Node(5);
    
            n1.next = n2;
            n2.next = n3;
            n3.next = n4;
            n4.next = n5;
            n5.next = n1;  //构造一个带环的链表,去除此句表示不带环
            boolean b = LinkedList.IsLoop(n1);
            System.out.println(b);//true
        }

![在这里插入图片描述][20190611154940145.png]

[20190611154940145.png]: /images/20220119/a56d58ea61974246a31b53828fbbc1e1.png

发表评论取消回复

表情：

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

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

相关阅读

相关判断链表是否有环

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

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

相关判断链表是否有环

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

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

相关如何判断链表中是否有环

今天面试被问住了，很惭愧啊，回来上网查了一下思路。自己写了点程序。 1.如何判断是否有环？如果有两个头结点指针，一个走的快，一个走的慢，那么若干步以后，快的指针总会超过慢的指

谁借莪１个温暖的怀抱￠/ 2022年09月24日 05:17/ 0 赞/ 134 阅读

相关判断链表是否有环

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

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

相关判断链表是否有环？

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

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

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

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

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

相关判断链表是否有环

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

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

相关判断单向链表是否有环

判断单链表是否有环问题汇总判断是否有环思路代码找出环的入口点思路

红太狼/ 2022年02月20日 08:12/ 0 赞/ 207 阅读

相关判断链表是否有环，有环则找到入口

设置两个指针p1,p2，p1每次走1步，p2每次走2步。当p2能与p1相遇，表明存在环。设p1走了S步，则p2走了2S步，又因为p2比p1多走了环的长度，即环的长度

你的名字/ 2021年09月26日 15:16/ 0 赞/ 296 阅读

相关 Python 判断链表中是否有环

Python 判断链表中是否有环解题思路：定义快慢指针，`fast`指针步长为2，`slow`指针步长为1，如果有环，两个指针必定相遇，即`fast`指针

超、凢脫俗/ 2021年06月24日 13:58/ 0 赞/ 341 阅读