Java循环链表实现约瑟夫环

问题描述：

约瑟夫环运作如下：

1、一群人围在一起坐成[2]  环状（如：N）

2、从某个编号开始报数（如：K）

3、数到某个数（如：M）的时候，此人出列，下一个人重新报数

4、一直循环，直到所有人出列[3]  ，约瑟夫环结束

使用循环链表实现约瑟夫环是一种解法，但是效率不高。

public class yuesefu 
{
    static class Node
    {
    	int val;
    	Node next;
    	Node(int v)
    	{
    		val=v;
    	}    	
    }
	public static void main(String[] args) {
		int N=9;//表示总个数
		int M=5;//数到几出列
		
		//头节点单列出来，方便形成循环链表
		Node t=new Node(1);
		Node x=t;
		
		//建立单向链表
		for(int i=2;i<=N;i++)
		{
			x=(x.next=new Node(i));
		}	
		
		//最后一个节点的next指向第一个节点，形成循环链表
		x.next=t;
		System.out.println("依次出来的顺序为：");
		while(x!=x.next)
		{
			for(int i=1;i<M;i++)
			{
				x=x.next;
			}	
			System.out.print(x.next.val+" ");
			x.next=x.next.next;
		}
		System.out.println();
	    System.out.println("最后剩余的是： "+x.val);	
	}
}