使用单链表求解约瑟夫环问题 （利用java中的LinkedList）

约瑟夫环（Josephus）问题：古代某法官要判决n个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第s个人开始数起，每数到第d个犯人，就拉出来处决，然后再数d个，数到的人再处决……直到剩下的最后一个可赦免。当n=5，s=1，d=2，时：

直接利用LinkedList求解约瑟夫环问题：

public class Josephus {

	public Josephus(int number,int start,int distance){
		List<String> list=new LinkedList<String>();//直接利用java中自带的LinkedList
		for(int i=0;i<number;i++){
			list.add((char)('A'+i)+"");
		}
		System.out.print("约瑟夫环("+number+","+start+","+distance+"),");
		System.out.println(list.toString());
		int i=start;
		while(list.size()>1){
			i=(i+distance-1)%list.size();
			System.out.print("删除的元素："+list.remove(i).toString()+",");
			System.out.println(list.toString());
		}
		System.out.println("被赦免的罪犯是："+list.get(0).toString());
	}
	
	public static void main(String[] args) {
		new Josephus(5,0,2);
	}

}

输出结果：

约瑟夫环(5,0,2),[A, B, C, D, E]
删除的元素：B,[A, C, D, E]
删除的元素：D,[A, C, E]
删除的元素：A,[C, E]
删除的元素：E,[C]
被赦免的罪犯是：C