【Java 单向环形链表解决约瑟夫环】简单理解

约瑟夫问题

编号从1,2,3…n个小孩围成一个圈，从第k个小孩开始从1报数，报到m的人被踢出队伍，下一个人接着从1开始报数，一直循环下去，直到所有人出局，由此产生了一个出队顺序的序列。

单向环形链表

区别于单链表的是：单向环形链表最后一个节点的next是指向第一个节点的，而单链表的最后一个节点next为null

环形单链表之节点的添加：

代码实现如下：



环形链表我们创建好了，接下来就是如何数数和出圈的思路分析和代码实现：
思路分析：

代码实现：

测试代码及运行结果：


谢谢观看=-=！