问题描述:编号为1、2、… n 的小朋友围成一圈,从编号为k( 1< k < n) 的小朋友开始报数,报到m的小朋友出列,该小朋友的下一位重新开始从0开始报数,数到m的小朋友再次出列,依次类推,直到所有小朋友出列。由此产生一个出列编号的队列。
package 链表;
/**
* @author lyq on 2019-12-23 10:42 下午
* @desc 利用单向环形列表解决约瑟夫问题
*/
public class JosephProblem {
private static class Node {
private int No;
private Node next;
public Node(int no) {
No = no;
}
public int getNo() {
return No;
}
public void setNo(int no) {
No = no;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
@Override