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

class Solution {
public:
    /**
     * 
     * @param n int整型 
     * @param m int整型 
     * @return int整型
     */
    int ysf(int n, int m) {
        // write code here
        if(n==1) return 1;
        if(m==1) return n;
        queue<int> q;
        int i,tmp;
        for(i=1;i<=n;i++)
        {
            q.push(i);
        }
        i = 1;
        while(q.size()>1)
        {
            while(i<m)
            {
                tmp = q.front();
                q.pop();
                q.push(tmp);
                i++;
            }
            q.pop();
            i = 1;
        }
        return q.front();
    }
};