chairchallenge:关于从房间中移除椅子的代码挑战

冰糖编码测验 此编码测验提出了以下问题： 花点时间想象一下，你在一个房间里，有 100 把椅子围成一圈。 这些椅子从一到一百依次编号。 在某个时间点，坐在#1 椅子上的人将被告知离开房间。 坐在#2 椅子上的人将被跳过，坐在#3 椅子上的人将被告知离开。 下一个是坐在#6 椅子上的人。 换句话说，最初会跳过 1 个人，然后是 2、3、4.. 等等。 这种跳过的模式将继续绕圈，直到只剩下一个人……幸存者。 请注意，当人离开房间时，椅子会被移走。 我最终使用循环链表作为底层数据结构来放置“椅子”。 因为我想快速完成，所以我只实现了我在数据结构中实际需要的方法，而不是您通常在 Circ Linked List 中拥有的所有方法。 也使它成为双重链接，因为在这种情况下这是一个更好的选择。 结果 房间里有 100 把椅子，幸存者应该是 31 号椅子。 另外，还有一些想法： 有很多方法可以修剪