数据结构与算法——单向环形链表（约瑟夫问题）

约瑟夫环：假如环中有n个元素，从编号为k（1<=k<=n）的元素开始从1编号，数到m（此图m=3）的元素拿出，它的下一个元素又从1开始编号，数到m的元素再次拿出，以此类推，直至所有的元素被拿出，由此产生一个出队编号。(则下图所示出队列序号为:3➔6➔1➔5➔2➔8➔4➔7）

思路：

1.构建一个单向环形列表

1）先创建第一个节点，让 first 指向该节点，并形成环形

2）后面创建每一个节点时，就把新节点加入到已有的环形链表中即可

//创建节点类
class Boy{
    private int no;
    private Boy next;  //指向下一个节点，默认为空

    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;
    }
}

//