1 -100 100个数组成一个圈， 每隔二个去掉一个数字,这样一直循环，最后剩下哪个数字

package com.sort;

import java.util.ArrayList;
import java.util.List;

public class LastOne {
	/**
	 * 
	 * 1 -100   100个数组成一个圈， 每隔二个去掉一个数字,，
	 * 这样一直循环，最后剩下哪个数字 
	 * @param args
	 */
	
	public static void main(String[] args) {
	
		LastOne lo = new LastOne();
	    lo.lastOne(3,100);
		
	}

	private void lastOne(int sp, int max) {
		List list = new ArrayList<Integer>();
		for(int i=1;i<=max;i++){
			list.add(i);
		}
		int index=-1;
		while(list.size()>1){
			index = (index + sp) % list.size();
	        list.remove(index--);
		}
		System.out.println(list.get(0));
	}

}