圆圈中最后剩下的数（Java实现）

题目描述
每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_)。请你试着想下,哪个小朋友会得到这份礼品呢？(注：小朋友的编号是从0到n-1)

解题思路
思路一：将n个数字保存在一个循环链表中，用一个count来标记数数，当count = m的时候删除对应的节点。我是用ArrayList代替链表实现的。主要有以下几个问题：
（1）每次count++的时候，i++（i对应数组下标），这样删除 i 之后，i 其实相当于往后移了一个数，所以当删除操作的时候，不应该让i++ ，只有第一次删除需要i++。所以我将第一次删除单独拿出来。
（2）考虑边界问题。第一个删除的数的下标应该是m%n-1，但是要考虑到这样可能导致数组下标溢出（=-1），如n=6 ， m=6的时候
（3）考虑n=0的情况，返回-1.
注：可以改进第一个删除的数的下标为（m-1）%n。

思路二：数学分析问题：
（未完待续…）

代码如下：

import java.util.ArrayList;
public class Solution {
    public int LastRemaining_Solution(int n, int m) {
        if(n == 0) {
            return -1;
        }
		ArrayList<Integer> loop = new ArrayList<Integer>();
        for(int i = 0; i < n; i++) {
            loop.add(i);
        }
        int i = m%n-1;
        if(i == -1) {
        	i = loop.size()-1;
        }
        loop.remove(i);
        while(loop.size() != 1) {
            int count = 0;
            while(true) {
            	count++;
            	if(count < m) {
            		i++;
                	i = i % loop.size();
            	}
            	else {
            		break;
            	}
            	
            }
            loop.remove(i);
            System.out.println(loop);
        }
        int res = loop.get(0);
        return res;
    }
}