Loading...
今天复习OJ上的数据结构题,有一题用循环链表解决约瑟夫环,不想写循环链表了,然后百度找了些资料总结了下,如下: 假设有10个人做成一圈,报数1 2 3.报到3的人自己退出,过程如下: 初始状态10个人 1 2 3 4 5 6 7 8 9 10 第一次 10个人 报到3退出 状态:4 5 6 7 8 9 10 1 2 第二次 9个人 报到6退出 状态:7 8 9 10 1 2 4 5 第三次 ...