栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

如何判断单链表是否有环

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

如何判断单链表是否有环

节点类
@Data
public class Node {
    
    private Object data;
    
    private Node next;

    public Node(Object data) {
        this.data = data;
    }

    public Node(Object data, Node next) {
        this.data = data;
        this.next = next;
    }
}

实现类
package day04;


public class Test05 {
    public static void main(String[] args) {
        //创建一个单链表
        Node lastNode = new Node(55);
        Node node4 = new Node(44,lastNode);
        Node node3 = new Node(33,node4);
        Node node2 = new Node(22,node3);
        Node headNode = new Node(11,node2);
        lastNode.setNext(node3);
        //测试单链表是否有环
        boolean flag = isCycle(headNode);
        System.out.println(flag);
    }

    
    public static boolean isCycle(Node headNode){
        //处理headNode为null的情况
        if (headNode == null)
            return false;
        //定义一个快指针,每次往后走两步
        Node fast = headNode;
        //定义一个慢指针,每次往后走一步
        Node slow = headNode;
        //定义一个循环,用于判断单链表是否有环
        while (fast != null && fast.getNext() != null){
            //设置快指针和慢指针每次往后移动
            fast = fast.getNext().getNext();
            slow = slow.getNext();
            //如果fast和slow指向的是同一个节点,则证明单链表有环
            if (fast == slow)
                return true;
        }
        //执行到此处,证明单链表是无环单链表
        return false;
    }
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/867454.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号