Leetcode225. Implement Stack using Queues

该题和232题类似，思想上差不多232题
原题
Implement the following operations of a stack using queues.

push(x) – Push element x onto stack.
pop() – Removes the element on top of the stack.
top() – Get the top element.
empty() – Return whether the stack is empty.
Notes:
You must use only standard operations of a queue – which means only push to back, peek/pop from front, size, and is empty operations are valid.
Depending on your language, queue may not be supported natively. You may simulate a queue by using a list or deque (double-ended queue), as long as you use only standard operations of a queue.
You may assume that all operations are valid (for example, no pop or top operations will be called on an empty stack).
翻译
使用队列实现堆栈的以下操作。
push（x） - 将元素x推入堆栈。
pop（） - 删除堆栈顶部的元素。
top（） - 获取顶层元素。
empty（） - 返回堆栈是否为空。

您必须只使用队列的标准操作 - 这意味着从前面看/弹出，大小和空操作都有效。
根据您的语言，队列可能不支持本机。 您可以使用列表或deque（双端队列）模拟队列，只要只使用队列的标准操作即可。
您可以假定所有操作都是有效的（例如，不会在空堆栈上调用pop或top操作）。
思路
使用两个队列来完成一个栈，把队列的元素移到另一个队列，直到还剩最后一个；这个元素即为栈顶的元素。
代码

class MyStack {   private Queue<Integer>queue1=new LinkedList<>();    private Queue<Integer>queue2=new LinkedList<>();    // Push element x onto stack.添加元素至栈中    public void push(int x) {        queue1.offer(x);    }    // Removes the element on top of the stack.从栈顶移除元素    public void pop() {        if (queue1.size()==0) {            return;        }        //逐个把队1的元素移动到队中，直至剩一个元素，则为栈顶的元素        while(queue1.size()>1)            queue2.offer(queue1.poll());        queue1.poll();            //注意先把队2中元素复制到队1中，然后再将队2元素置为空        Queue<Integer>q=queue2;        queue2=queue1;        queue1=q;    }    // Get the top element.    //返回栈顶的元素    public int top() {        if (queue1.size()==0) {            return 0;        }        //将队1中元素移到队2中，然后剩下最后一个，就是栈顶元素        while(queue1.size()>1)            queue2.offer(queue1.poll());       int temp= queue1.poll();       //把最后一个抛出去的元素加进队列2中，然后队1和队2的元素互换      queue2.offer(temp);        Queue<Integer>q=queue2;        queue2=queue1;        queue1=q;        return temp;    }    // Return whether the stack is empty.    public boolean empty() {        return queue1.isEmpty();    }}

[原题链接](https://leetcode.com/problems/implement-stack-using-queues/)