剑指offer--（12）孩子们的游戏（圆圈中最后剩下的数）--Java描述

写在前面：

    首先，当我们看到题目，孩子们围成一个圆圈的时候，我们首先可以想到循环链表，用一个链表来模拟孩子们的位置，定义一个location来记录被删除节点的位置，从list中删除索引为location的元素，最后list中剩下的元素，就是获奖的索引。

注意：

    （1）while循环的条件是：list.size()>1

    （2）location的值要不断累加，因为每次报数是从上一次被删除节点的下一个节点开始报数。

    （3）返回值，当list集合为空的时候，我们返回-1.

下面，我们来一起看一下代码的实现

public int LastRemaining_Solution(int n, int m) {
		LinkedList<Integer> list = new LinkedList<Integer>();
		for (int i = 0; i < n; i++) {
			list.offer(i);
		}
		// 记录被删除的节点的位置
		int location = 0;
		while (list.size() > 1) {
			location = (location + m - 1) % list.size();
			list.remove(location);
		}
		return list.size() == 1 ? list.get(0) : -1;
	}