剑指 offer set 21 圆圈中最后剩下的数字

思路

1. 经典解法是用环形链表模拟圆圈, 然后每次减少一个节点. 时间复杂度为 o(mn), 空间复杂度为 o(n)

2. 转化成数学问题, 递推公式决定下一个元素. 时间复杂度为 o(n), 空间复杂度为 o(1)