这一次是借鉴模仿别人写的代码，以前觉得不好将数据结构的链结构什么的迁移到java上来使用，但这一次确实让我感受到了可以自己构造数据结构，然后使用类似链的方式来解决约瑟夫环，有所顿悟。不多说，继续上代码。

 

import java.io.BufferedInputStream;import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Josephus {    private static class Node{                int No;        Node next;        public Node(int No){            this.No=No;        }                    }    public static void main(String[] args) {                int totalNum,cycleNum;        List
      
        list = new ArrayList
       
        ();                Scanner cin = new Scanner(new BufferedInputStream(System.in));                System.out.println("请输入总人数：");        totalNum=cin.nextInt();                System.out.println("请输入报数人数：");        cycleNum=cin.nextInt();                Node header = new Node(1);        Node pointer = header;                for(int i=2;i<=totalNum;i++){                        pointer.next = new Node(i);            pointer = pointer.next;                    }                        pointer.next= header;        pointer=header;                while(pointer != pointer.next){                        int i =2;                        while(i