LeetCode[225]用队列实现栈

思路：

题目中说可以给我们两个队列来实现，但其实一个队列就可以实现了，poll的时候就是栈头，也就是队尾元素，那么我们如何获得队尾元素，我们直接让队尾前面的元素重新入队不就完了嘛！找栈顶元素和找队尾元素是一样的，一样的操作

class MyStack {Queue<Integer> queue;public MyStack() {queue = new LinkedList<>();}public void push(int x) {queue.add(x);}public int pop() {int size = queue.size();size--;while (size-- > 0) {queue.add(queue.poll());}return queue.poll();}public int top() {int size = queue.size();size--;while (size-- > 0) {queue.add(queue.poll());}int result = queue.poll();queue.add(result);return result;}public boolean empty() {return queue.isEmpty();}
}/*** Your MyStack object will be instantiated and called as such:* MyStack obj = new MyStack();* obj.push(x);* int param_2 = obj.pop();* int param_3 = obj.top();* boolean param_4 = obj.empty();*/