题目：

n 个人的编号是 1~n，如果他们依编号按顺时针排成一个圆圈，从编号是1的人开始顺时针报数。

（报数是从1报起）当报到 k 的时候，这个人就退出游戏圈。下一个人重新从1开始报数。

求最后剩下的人的编号。这就是著名的约瑟夫环问题。

本题目就是已知 n，k 的情况下，求最后剩下的人的编号。

题目的输入是一行，2个空格分开的整数n, k

要求输出一个整数，表示最后剩下的人的编号。

约定：0 < n,k < 1百万

例如输入：

10 3

程序应该输出：

4

资源约定：

峰值内存消耗（含虚拟机） < 256M

CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

不要使用package语句。不要使用jdk1.7及以上版本的特性。

主类的名字必须是：Main，否则按无效代码处理。

思路：

题目要求是说输入n和k两个数值，n的人编号从1开始，然后开始报数，报到k的人出局，然后剩下的人接着从一报数，以此类推....

我第一想到的是数组，然后试了试不方便，然后想到了跟数组差不多的list集合，由于ArrayList集合不适合于频繁修改，所以选择使用LinkedList，

不知道LinkedList的同学可以去看我之前发的集合文章：http://www.cxyax.com/?post=102

代码：

public class MainY {
    /**
     * 标题：约瑟夫环
     * @author ah xin
     *
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long n = sc.nextInt();
        long k = sc.nextInt();
        LinkedList list = new LinkedList(); //长修改删除用LinkedList
        for(int i = 1; i <= n;i++) {
            list.add(i);
        }
        int count = 1; //报数
        while(list.size() > 1) {
            if(count == k) {
                count = 1;
                list.removeFirst(); //移除并返回此列表中的第一个元素。
            }else {
//              Object a = list.removeFirst();
//              list.add(a);
                list.add(list.removeFirst()); //把没有移除的元素添加到数组最后再次循环报数
                count++;
            }
        }
        System.out.println(list.getLast());
    }
}

以上是《JAVA 蓝桥杯 约瑟夫环 LinkedList解法 带思路》的全部内容，

感谢您对程序员阿鑫博客的支持！