JAVA约瑟夫环问题链表代码

约瑟夫环问题是一个经典的计算机科学问题，涉及将一组人围成一圈，从某个人开始按顺序报数，每次跳过一个人，直到只剩下最后一个人为止。在Java中解决这个问题，我们可以使用链表来模拟环形结构，并通过迭代或递归的方式来找到最后剩下的那个人。

这里是一个简单的迭代解约瑟夫环问题的链表代码示例：

public class Node {
    int data;
    Node next;

    public Node(int data) {
        this.data = data;
        this.next = null;
    }
}

public class JosephusRing {
    private Node head;
    private int step;

    public JosephusRing(int k) {
        this.step = k;
    }

    // 添加节点到环中
    public void insertNode(Node newNode) {
        if (head == null) {
            head = newNode;
        } else {
            newNode.next = head;
            head = newNode;
        }
    }

    // 解决约瑟夫环问题
    public Node findLastMan Standing() {
        if (head == null || step <= 0) {
            return null;
        }
        Node slow = head;
        Node fast = head;
        for (int i = 1; fast != null && fast.next != null; i++) {
            fast = fast.next.next;
            if (i % step == 0) {
                slow = slow.next;
            }
        }
        return slow;
    }
}

// 使用示例
public static void main(String[] args) {
    JosephusRing josephus = new JosephusRing(3); // 设置步长为3
    // 插入节点...
    Node lastStanding = josephus.findLastManStanding();
    System.out.println("当步长为3时，最后站着的是节点值为 " + lastStanding.data);
}

在这个代码中，我们首先创建了一个`JosephusRing`类，它有一个头结点和步长变量。然后有`insertNode`方法用于添加节点，以及`findLastManStanding`方法用于计算在给定步长下谁会是最后一个站在圈子里的人。