华为OD机试 - 报数问题（Java & JS & Python）

题目描述

有n个人围成一圈，顺序排号为1-n。

从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

输入描述

输入人数n（n < 1000）

输出描述

输出最后留下的是原来第几号

用例

输入	2
输出	2
说明	报数序号为1的人最终报3，因此序号1的人退出圈子，最后剩下序号为2的那位

题目解析

本题是经典的约瑟夫环问题，最佳解题策略是利用循环链表。

因此，本题的关键是实现循环链表。

简易的循环链表实现：

• 循环链表节点定义

1. 节点双向性prev、next（方便节点删除）
2. 节点值val
</