剑指offer 62 圆圈中最后剩下的数组
z
 2019-07-01 23:24:31  

给定给一个从1到N的链表围城一个圈圈，从1开始，每次删掉第M个数，求这个链表中剩下的最后一个数。

1
2
3
4
5
def LastNodeInCircle(n, m):
  last = 0
  for i in range(2, n+1):
    last = (last + m) % i
  return last