代码如下:
import java.util.LinkedList;
public class Text1 {
public static void main(String[] args) {
LinkedList<Integer> list = new LinkedList<Integer>();
for (int i = 0; i <=41; i++) {
list.add(i);
}
f(list);
System.out.println(list);
f2(list);
System.out.println(list);
}
//方法一
private static void f(LinkedList<Integer>list) {
int index= 0;
while(list.size()>2) {
index = (index+2)%list.size();
list.remove(index);
}
}
//方法二
private static void f2(LinkedList<Integer> list) {
int count=1;
while (list.size()>2) {
if(count==3) {
list.poll();
count=1;
}else {
list.offer(list.poll());
count++;
}
}
}
}