摘要： 题目链接。分析：该题目是一个约瑟夫环的变形，区别就是第一个删除的数是m。该题的n和k都比较大，链表法O(nk)，是不行的。因为只关心最后一个被删除的编号，而不需要完整的删除顺序，可以用递推法求解。先分析一下传统的约瑟夫环：n个人，编号0~n-1，每喊道k该人就被淘汰，直到最后剩下一个人。公式为：f(n) = (f(n-1) + k) % n，f(1)=0（这里的f（n）为最后一个人在序列剩余n个人时的编号）公式推导：初始的序号为（一）0, 1, ..., q-1, q, q+1, ..., n-1设q = k % n, 出列q-1后，序列变为（二）0, 1, ..., q-2, q, q+1, 阅读全文