Josephu(约瑟夫环)问题描述:
设编号为1,2,…,n 的 n 个人围坐一圈,约定编号为 k (1<=k<=n)的人开始报数,数到 m 的那个人出列,他的下一位又从1开始报数,数到 m 的那个人又出列,以此类推,直到所有的人出列为止,由此产生一个出队列的编号序列
解决思路:
1、先构成一个有 n 个节点的单循环链表
2、由 k 节点开始,从1开始计数,记到 m 时,对应节点从链表中删除
3、从被删除的节点的下一个节点从1开始计数,直到最后一个节点被删除为止
环形链表的构建代码实现:
public void add(int nums){
//先判断 nums 的合法性
if(nums < 1){
System.out.println("nums输入不合法!");
return;
}
Entry cur = null;//辅助变量,帮助我们构建这一环形链表
for(int i=