约瑟夫问题java循环链表

约瑟夫问题是一个经典的数学问题，涉及到循环链表的应用。在约瑟夫问题中，有n个人围成一圈，从第一个人开始报数，每报到m的人出圈，然后从下一个人重新开始报数，直到所有人都出圈为止。Java中可以使用循环链表来解决约瑟夫问题。

以下是一个使用Java循环链表解决约瑟夫问题的示例代码：

import java.util.LinkedList;

public class JosephusProblem {
    public static void main(String[] args) {
        int n = 7; // 总人数
        int m = 3; // 报数到m的人出圈

        LinkedList<Integer> circle = new LinkedList<>();
        for (int i = 1; i <= n; i++) {
            circle.add(i);
        }

        int index = 0; // 当前报数的人在链表中的索引
        while (circle.size() > 1) {
            index = (index + m - 1) % circle.size(); // 计算出圈的人在链表中的索引
            circle.remove(index);
        }

        System.out.println("最后留下的人是：" + circle.get(0));
    }
}

这段代码首先创建了一个LinkedList对象circle，用于表示循环链表。然后，通过循环将1到n的数字依次添加到链表中。接下来，使用一个while循环来模拟报数和出圈的过程，直到链表中只剩下一个人。在每次循环中，根据报数规则计算出圈的人在链表中的索引，并将其从链表中移除。最后，输出剩下的最后一个人。