本文探讨了Josephu（约瑟夫环）问题，利用Java中的单向环形链表进行解决。通过构建环形链表并模拟报数过程，详细阐述了如何从链表中删除指定节点直至所有节点出列。文章包含环形链表的创建思路、遍历方法以及约瑟夫问题的解决方案，并提供了相应的代码实现。
1.Josephu（约瑟夫、约瑟夫环）问题：
设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。
提示：
用一个不带头结点的循环链表来处理Josephu 问题：先构成一个有n个结点的单循环链表，然后由k结点起从1开始计数，计到m时，对应结点从链表中删除，然后再从被删除结点的下一个结点又从1开始计数，直到最后一个结点从链表中删除算法结束。
2.单向环形链表示意图
3.约瑟夫问题的示意图
4.创建环形链表的思路
1）构建一个单向
最低0.47元/天 解锁文章
扫一扫
1249
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
