约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
import java.util.Scanner; /** * 循环列表的Java实现，解决约瑟夫环问题 */ public class YueSeFuHuan { //定义结点，必须是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();// sp num Node head=new Node(1); Node p=head; for(int i=2;i<=n;i++) { Node current=new Node(i); p.next=current; p=current; } p.next=head;//尾接头形成循环链表（p为尾结点） while(p!=p.next)//当只存在p一个节点时 退出 { //要删除某节点 要找到该节点之前的那个节点 for(int i=1;i<m;i++) p=p.next;//向后移m-1 次 即可得到 此时的p指向 应删除节点的前一个节点 System.out.println("此时删除："+p.next.data); p.next=p.next.next; } System.out.print(" 幸运者是:"+p.data); } }
结果：
输入总人数n，出圈数字m 5 3 此时删除：3 此时删除：1 此时删除：5 此时删除：2 幸运者是:4