约瑟夫的java实现

import java.util.Scanner;


public class Main {
	public static void main(String ss[]) {
		int n,m;
		Scanner sc=new Scanner(System.in);
		m=sc.nextInt();
		n=sc.nextInt();
		Node first=new Node(1);
		first.next=first;
		Node p=first;
		for(int i=2;i<=n;i++){
			Node temp=new Node(i);
			temp.next=p;
			p.next=temp;
			p=p.next;
		}
		p.next=first;
		while(p!=p.next){
			for(int i=1;i<m;i++){
				p=p.next;
			}
			System.out.println(p.next.data+"");
			p.next=p.next.next;
		}
		System.out.println(p.data);
	}
	
}
class Node{
	int data;
	Node next;
	Node(int data){
		this.data=data;
	}
}