Java代码解决LinkedList结构成环问题及相关四问

F_M_X

于 2021-05-06 21:44:05 发布

阅读量340

点赞数 1

分类专栏： Java 文章标签： java 数据结构算法

本文链接：https://blog.csdn.net/F_M_X/article/details/116463931

版权

本文通过Java代码详细展示了如何创建LinkedList链表结构，包括链表成环、约瑟夫环问题的实现，以及如何利用反射破坏链表结构形成环。此外，还介绍了使用快慢指针检测链表是否有环，并计算环的长度和找到环的起点。最后，探讨了如何确定链表与环结构的交点位置。

摘要由CSDN通过智能技术生成

Java代码解决LinkedList结构成环问题及相关四问

一、LinkedList链表结构是否存在环结构

Java代码实现Linkedlist链表结构及成环

public class Test01 {
   

    //创建节点类
    static class Node{
   
        int value;
        Node next;
    }

    public static void main(String[] args) {
   

        //1、使用循环创建链表
        Node top=new Node();
        //这里的意思是  top指向什么， p1就指向什么！
        Node p1=top;

        for (int i = 1; i <=10 ; i++) {
   
            p1.value=i;
            if(i==10){
   
                break;
            }
            p1.next=new Node();
            p1=p1.next;
        }

        //删除第三个元素
        p1=top;
        for (int i = 0; i < 3 - 1; i++) {
   
            p1=p1.next;
        }
        p1.next=p1.next.next;
        p1=top;
        for (int i = 0; i <=10; i++) {
   
            if(p1==null){
   
                break;
            }
            System.out.println(p1.value);
            p1=p1.next;
        }
        System.out.println("=============");
        p1=top;
        for (int i = 0; i < 3 - 1; i+&