数字围成一个圈，数到3退出

import java.util.*;


public class Main7 {
public static void main(String[] strs){
System.out.println(leftPerson(5));
}


public static int leftPerson(int n)  {


if(n==1){
return 1;
}
if(n==2){
return 2;
}
LinkedList<Integer> ll = new LinkedList<Integer>();
for(int i =1;i<=n;i++){
ll.add(i);
}

int index = 0;
int count = 1;
while(ll.size()!=1){
if(count%3==0){
// System.out.println(ll.get(index));
ll.remove(index);
count = 1;
if(index>=ll.size()){
index=0;
}
continue;
}
index++;
count++;
if(index>=ll.size()){
index =0;

}




}
return ll.get(0);
// if(index==0){
// return ll.get(1);
// }else{
// return ll.get(0);
// }
}






}