题目描述
有n个人围成一圈，顺序排号为1-n。
从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
输入描述
输入人数n（n < 1000）
输出描述
输出最后留下的是原来第几号
用例
| 输入 | 2 |
| 输出 | 2 |
| 说明 | 报数序号为1的人最终报3，因此序号1的人退出圈子，最后剩下序号为2的那位 |
题目解析
本题是经典的约瑟夫环问题，最佳解题策略是利用循环链表。
因此，本题的关键是实现循环链表。
简易的循环链表实现：
- 循环链表节点定义
- 节点双向性prev、next（方便节点删除）
- 节点值val </