题解 | #环形链表的约瑟夫问题#

class Solution: def ysf(self , n , m ): # write code here lis = list(range(1, n+1)) first_loc = 0 le = len(lis) while le > 1: del_loc = first_loc + m -1 if del_loc > le - 1: del_loc = del_loc % le del lis[del_loc] le = len(lis) first_loc = del_loc if del_loc < le else 0 return lis[0]