链表应用：奇数位丢弃

对于一个由0..n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。

析：把所有数放在链表中，每次从里面删除就行了。但是注意，应该从后向前删除。因为如果从前开始删除，数据的index就会发生改变，从而删错。

import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int t = sc.nextInt();
            System.out.println(get(t));
        }

    }

    public static int get(int n) {
        // write code here      
        List<Integer> list = new LinkedList<>();
        for(int i=0;i<=n;i++)
            list.add(i);
        while(list.size()!=1){

            int end = list.size()%2==0?list.size()-2:list.size()-1;
            // 从后往前删
            for(int i=end;i>=0;i-=2){
                list.remove(i);
            }
        }
        return list.get(0);
    }


}