【Java数据结构与算法】环形链表及约瑟夫问题

单向环形链表应用场景 单向环形链表介绍 Josephu（约瑟夫，约瑟夫环）问题 Josephu问题为： 设编号为1，2，…n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m的那个人出列，他的下一位又从1开始报数，数到m的那个人又出列，以此类推，直到所有人出列位置，由此产生一个出队编号的序列。 思路分析： 用一个不带头结点的循环链表来处理Josephu问题，先构成一个有n个节点的单循环链表，然后由k节点起从1开始计数，计到m时，对应节点从链表中删除，然后再从被删除节点的下一个节点又从1开始计数，直到最后一个节点从链表中删除算法结束。 代码思路： 先创建第一个节点，让f