JAVA数据结构-04 单向环形链表解决约瑟夫问题

JAVA数据结构-04 单向环形链表解决约瑟夫问题

问题描述:num个人围成一圈，从第start个开始报数，第k个出圈，最后剩下一个，求出圈的顺序。

构建一个单向环形链表

思路:

• 先创建第一个节点,让这个节点的next指针域指向自己,并形成环形
• 后面当我们每创建一个新的节点,就把该节点,加入到已有的环形链表即可
• 遍历时判断遍历一圈结束的条件.temp.next == first

数据节点:

class Child{
   
    public int no;
    public Child next;

    public Child(int no) {
   
        this.no = no;
    }
    @Override
    public String toString() {
   
        return "Child{" +
                "no=" + no +
                '}';
    }
}

构建单向环形链表结构:

class CircleSingleLinkedList{
   
    //创建第一个节点
    Child first;
    //添加指定个数的节点
    public void addChile(int num){