1823. 找出游戏的获胜者

这是一个经典的约瑟夫环问题


使用队列模拟去解决这个问题这个：

class Solution {
    public int findTheWinner(int n, int k) {
         Queue<Integer> ans = new LinkedList<>();

        for(int i = 1 ;i <= n ; i++)
        {
            ans.offer(i);
        }
        while (ans.size() > 1)
        {
            for(int i = 1 ; i < k ; i++)
            {
                ans.offer(ans.poll());
            }
            ans.poll();
        }
        return ans.peek();
    }
}

补充一点，在java里，一般队列都使用LinkedList实现：

需要链接元素到队列尾时优先用offer()
查看元素优先使用peek()
删除元素优先使用poll()