尚硅谷Java数据结构与算法——027环形的单链表

定义节点类

// 创建一个Boy类，表示一个节点。
class Boy {
    private int no; // 编号。
    private Boy next;   // 指向下一个节点,默认null。

    // 构造器。
    public Boy(int no) {
        this.no = no;
    }

    public int getNo() {
        return no;
    }

    public void setNo(int no) {
        this.no = no;
    }

    public Boy getNext() {
        return next;
    }

    public void setNext(Boy next) {
        this.next = next;
    }
}

定义环形的单链表类

// 创建一个环形的单向链表。
class CircleSingleLinkedList {
    // 创建一个first节点,当前没有编号。
    private Boy first = new Boy(-1);

    // 添加小孩节点，构建成一个环形的链表。
    public void add(int nums) {
        // nums 做一个数据校验。
        if (nums < 1) {
            System.out.println("nums的值不正确");
            return;
        }

        Boy cur = null; // 辅助指针，帮助构建环形链表。
        // 使用for来创建我们的环形链表。
        for (int i = 0; i < nums; i++) {
            // 根据编号，创建小孩节点。
            Boy boy = new Boy(i+1);
            // 如果是第一个小孩。
            if (i == 0) {
                first = boy;
                first.setNext(first);   // 构成环。
                cur = first;    // 让cur指向第一个小孩节点。
            }
            else {
                boy.setNext(first);
                cur.setNext(boy);
                cur = cur.getNext();
            }
        }
    }

    // 遍历当前的环形链表。
    public void show() {
        // 判断链表是否为空。
        if (first == null) {
            System.out.println("链表为空~~");
            return;
        }
        // 因为first不能动，因此我们仍然使用一个辅助指针来完成遍历。
        Boy cur = first;
        while (true) {
            System.out.printf("小孩的编号 %d \n", cur.getNo());
            if (cur.getNext() == first) {   // 说明已经遍历完毕。
                break;
            }
            cur = cur.getNext();    // cur后移。

        }
    }
}

测试代码

package com.atguigu.linkedlist;

/**
 * @author WHT
 * @create 2021-06-07 11:24
 */
public class Joseph {

    public static void main(String[] args) {

        // 测试一把看看构建环形链表，和遍历是否ok。
        CircleSingleLinkedList circleSingleLinkedList = new CircleSingleLinkedList();
        circleSingleLinkedList.add(5);  // 加入5个小孩节点。
        circleSingleLinkedList.show();

    }
}

运行结果

D:\java\jdk-11.0.11\bin\java.exe "-javaagent:D:\IntelliJ IDEA 2020.1.1\lib\idea_rt.jar=2215:D:\IntelliJ IDEA 2020.1.1\bin" -Dfile.encoding=UTF-8 -classpath E:\WHT\Project\Java\DataStructures\out\production\DataStructures com.atguigu.linkedlist.Joseph
小孩的编号 1 
小孩的编号 2 
小孩的编号 3 
小孩的编号 4 
小孩的编号 5 

Process finished with exit code 0