约瑟夫环：共有n个人围成一圈，从1开始报数，数到m的人出圈，求最后幸运者序号？？

下面用Java实现循环列表解决这个问题：

package com.iteye.ljmdbc7a;

import java.util.Scanner;

/**
?* 循环列表的Java实现，解决约瑟夫环问题
?* @author LIU
?*
?*/
public class LinkedList
{
?//定义结点，必须是static
?static class Node
?{
? int data;
? Node next;
? Node(int arg1)
? {
? ?this.data = arg1;
? }
?}
?public static void main(String[] args)
?{
? int n = 0,m = 0;//定义总人数n，和出圈数字m
? //输入n和m
? System.out.println("输入总人数n，出圈数字m");
? Scanner scanner = new Scanner(System.in);
? n = scanner.nextInt();
? m = scanner.nextInt();
?
? //初始化循环列表,头结点first和尾结点p
? 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;//尾接头形成循环链表（p为尾结点）
?
? //执行出圈操作
? System.out.println("出圈顺序为:");
? while(p != p.next)
? {
? ?//下面for循环后，p是第m个结点的前一个结点
? ?for(int i=1; i? ? p = p.next;
? ?//删除第m个结点
? ?System.out.print(p.next.data+" ");
? ?p.next = p.next.next;
? }
? System.out.print("\n幸运者是:"+p.data);
?}
?
}

注意42行->>>>p.next = first;//尾接头形成循环链表（p为尾结点）