数据结构与算法--第3篇（Jusephu问题）

一，环形队列

1，单项环形链表

1.1，分析：

构建环形链表：

1. 先创建一个节点first，自己指向自己，形成闭环；
2. 再增加的节点都按照第一个节点的next指向新增节点，而新增节点的next指向第一个节点，再次形成闭环；

遍历环形链表：

1. 先创建一个辅助节点current，指向第一个节点；
2. 再通过while循环遍历各个节点，当current.next==first节点时说明遍历结束；

定义boy:

package com.linkedList;

/**
 * @param
 * @Author: AaNeei
 * @Date: 2019/6/13  21:58
 * @Description: 游学网
 * @throws:
 */
public 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;
    }
}

定义环形单项链表：

package com.linkedList;

/**
 1. @param
 2. @Author: AaNeei
 3. @Date: 2019/6/13  21:59
 4. @Description: 游学网
 5. @throws:
 */
public class