孩子们的游戏（圆圈中最后剩下的数）

题目描述 首先,让小朋友们围成一个大圈。而后随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,而后能够在礼品箱中任意的挑选礼物,而且再也不回到圈中,从他的下一个小朋友开始,继续0…m-1报数….这样下去….直到剩下最后一个小朋友得到神秘大奖,。请你试着想下,哪一个小朋友会获得这份神秘大奖呢呢？(注：小朋友的编号是从0到n-1)web 题解 解法1 模拟环形链表

>>阅读原文<<