约瑟夫环（链表）

据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。

然而Josephus 和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。（最后只能活下来一个人，他还安排他朋友干嘛？？？）

看了问题的描述我们得到了以下关键信息。

1、是一个圈。

2、从1开始，数到第三个人，把第三个人去掉。然后从下一个重置，继续数到第三个人，去掉，

3、只剩最后一个人时停止。

我们可以使用循环链表来实现这个问题（最后一个元素的next为第一个），用一个不带头结点的循环链表来处理Josephus问题：先构成一个有 n 个结点的单循环链表，然后由从第一个起从1开始计数，计到 m 时，对应结点从链表中删除，然后再从被删除结点的下一个结点又从 1 开始计数，直到只剩最后一个人。

首先我们来创建一个循环链表，思路如下

1、先创建一个节点，让first指向该节点，让first的next也是first，形成自循环。

2、后面没创建一个新的节点，就把该节点加入现有的循环中。（currboy为辅助变量，用于形成循环链表）

如下图所示：

代码如下：

    public void add(int nums) { //要整几个节点的环形链表
        if (nums < 0) {
            System.out.println