java 实现约瑟夫环的实例代码

约瑟夫环问题是一个经典的理论问题，源自古罗马时期的传说，描述了犹太人约瑟夫在战俘中为了避免集体死亡而设计的一种生存策略。在这个问题中，人们站成一个圈，按照一定的顺序报数，每次数到特定数值的人会被剔除出圈，直到只剩最后一个人为止。这个问题可以通过数据结构和算法来解决。 在Java中，我们可以使用链表作为数据结构来模拟这个过程。在给出的代码中，作者创建了一个名为`Node`的内部类，用于表示链表中的节点。每个节点包含两个属性：`No`（节点对应的序号）和`next`（指向下一个节点的引用）。链表的头部通过`header`变量进行初始化，而`pointer`变量用于遍历链表。 代码首先通过`Scanner`从用户那里获取总人数`totalNum`和报数人数`cycleNum`。接着，使用一个`for`循环创建链表，链表中的每个节点代表一个人，编号从1到`totalNum`。链表形成一个环，最后一个节点指向头节点。 接下来，代码进入关键的循环部分，使用`while`循环来执行约瑟夫环的过程。在内部的`while`循环中，计数器`i`从2递增到`cycleNum`，每次递增都使`pointer`向后移动一位，直到计数器达到`cycleNum`，此时的`pointer`指向的下一个节点就是需要剔除的人。代码打印出剔除的人的序号，然后通过修改`pointer.next`为`pointer.next.next`来移除这个人，并更新`pointer`指向新节点。 当`pointer`等于`pointer.next`时，意味着链表只剩下最后一个节点，即最后存活的人，此时`pointer.No`就是最后一个人的序号，程序打印出结果。 这个Java实现有效地运用了链表数据结构来解决约瑟夫环问题，展示了如何用面向对象的方式构造和操作数据结构。通过这种方式，我们不仅可以理解约瑟夫环的算法逻辑，还能学习到Java中链表的创建、遍历和修改等基本操作。