有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 Java写下

public static int getLastRemaining(int n) {
LinkedList<Integer> circle = new LinkedList<Integer>();
for (int i = 1; i <= n; i++) {
circle.add(i);
}
int count = 0;
while (circle.size() > 1) {
int num = circle.removeFirst();
count++;
if (count == 3) {
count = 0;
} else {
circle.addLast(num);
}
}
return circle.removeFirst();
}

//示例输入：n = 6
//示例输出：3