约瑟夫问题代码实现

问题：
约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。

代码：

package LianBiao;

public class 约瑟夫问题 {
    //定义链表节点
    public static class Node{
        Node next;
        int data;



        public Node() {
        }

        public Node(int data) {
            this.data = data;
        }
    }
    public static void main(String[] args) {
        Josephus(5,3);

    }

    //从头结点开始报数3次一轮回淘汰一个人
    private static void Josephus(int size, int count){
        Node head=new Node();//头节点不存储数据
        Node cur=head;
        //构建环形链表
        for (int i = 1; i <=size ; i++) {
            Node p=new Node(i);
            cur.next=p;//建立连接
            cur=p;//移动当前位置

        }
        //首尾相连，构成环
        cur.next=head.next;
        Node p=head.next;//抛弃头节点空数据
        while (size!=1){//即只剩一个节点时 p.next!=p
            //根据count将head移到要淘汰的节点
            for (int i = 1; i  
猴子选王
 问题：
 五只猴子以报数的方式选王，一开始淘汰数为3，淘汰一只，淘汰数+1，直至只剩最后一只猴子
 
package Test;

import java.util.List;

public class ChooseQueen {
    public static class ListNode{
        int val;
        ListNode next;

        public ListNode(int val) {
            this.val = val;
        }
    }
    public static void main(String[] args) {
        choose(5,3);//五只猴子，刚开始数到3淘汰
    }

    private static void choose(int size, int count) {
        ListNode head=new ListNode(-1);
        ListNode p=head;
        //创建环形链表
        for (int i = 1; i <=size ; i++) {
            ListNode node=new ListNode(i);
            p.next=node;
            p=node;
        }
        //首尾相连
        p.next=head.next;

        ListNode cur=head.next;
        while (size!=1){
            for (int i = 1; i