用JAVA解决约瑟夫问题 代码

题目描述
有编号分别1、2、…、n的n个人依次排成一个圆圈形的队列,从1号开始循环报数1、2、3,报到3的人出列,其余的人继续循环报数,直到队列中剩下最后一人为止。输出留在队列中的最后那个人的编号 。

输入描述
正整数n

输出描述
最后留在队伍中的那个人的编号

输入样例
6

输出样例
1

用户代码

单向循环链表嘛,数据结构与算法前几章讲的好像是