一,环形队列
1,单项环形链表
1.1,分析:
构建环形链表:
- 先创建一个节点first,自己指向自己,形成闭环;
- 再增加的节点都按照第一个节点的next指向新增节点,而新增节点的next指向第一个节点,再次形成闭环;
遍历环形链表:
- 先创建一个辅助节点current,指向第一个节点;
- 再通过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