java实现约瑟夫问题

java实现约瑟夫问题：
N个人围成一圈，从第k个开始报数，第m个将被出局，接着从下一个继续报数，按顺序打印出所有出局的人
这里使用环形单向链表实现功能

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

/**
 * 约瑟夫环问题
 * @author DELL
 *
 */
public class JosephuProblemDemo {
	public static void main(String[] args) {
		MyLinkedList list = new MyLinkedList(5);
		list.solvePro(1,2);
		System.out.println(list.getNodeList());
	}
}
//链表节点
class Node{
	public int no;//身份编号
	public Node next;
	
	public Node(int no) {
		super();
		this.no = no;
	}
	
	@Override
	public String toString() {
		return "no:"+no;
	}
}

class MyLinkedList{
	private int num;
	private Node head;
	private List<Node> nodeList;
	
	public List<Node> getNodeList() {
		return nodeList;
	}

	public MyLinkedList(int num) {
		nodeList = new ArrayList<Node>();
		this.num = num;
		head = new Node(1);
		init();
	}
	
	public void init() {
		Node temp = head;
		for(int i=2;i<=num;i++) {
			Node newNode = new Node(i);//新的人物
			temp.next = newNode;
			newNode.next = head;
			temp = temp.next;	
		}
	}
	
	public void list() {
		Node temp = head;
		for(int i=0;i<num+1;i++) {
			System.out.println(temp);
			temp = temp.next;
		}
	}
	
	public void solvePro(int k,int m) {
		//这里temp一定指向即将报数的前一个节点
		//先找到最后一个节点
		Node temp = head;
		for(int i=0;i<num-1;i++) {
			temp = temp.next;
		}
		//先找到编号为k的人  1 2 3 4 5的前一个节点
		for(int i=0;i<k-1;i++) {
			temp = temp.next;
		}
		//开始丢手绢
		while(true) {
			if(temp.next.equals(temp)) {//链表中只有最后一个元素
				nodeList.add(temp);
				return;
			}
			//找到报数后删除节点的上一个节点    1 2 3 4 5 6 
			for(int i=0;i<m-1;i++) {//比如k=1,数m=3次到3，temp指向6，循环2次
				temp = temp.next;
			}
			nodeList.add(temp.next);//将节点加入容器中
			temp.next = temp.next.next;//删除此节点
			//此时temp仍然处于即将继续报数的前一个节点无需其他操作
		}
	}
}