用Queue模擬Stack，用一個(gè)變量記錄頭就行了。

Time: pop O(n) 其余 O(1)
Space: O(n)

討論區(qū)有人給出了O(1)的辦法。。牛逼。 我就不考慮了。

class MyStack {Queue<Integer> q = new LinkedList<Integer>();int head = 0;// Push element x onto stack.public void push(int x) {q.add(x);head = x;}// Removes the element on top of the stack.public void pop() {Queue<Integer> temp = new LinkedList<>();while (q.size() != 1) {temp.add(q.poll());}q.poll();while (!temp.isEmpty()) {q.add(temp.peek());head = temp.poll();}}// Get the top element.public int top() {return head;}// Return whether the stack is empty.public boolean empty() {return q.isEmpty();} }

轉(zhuǎn)載于:https://www.cnblogs.com/reboot329/articles/6034680.html

總結(jié)

以上是生活随笔為你收集整理的225. Implement Stack using Queues的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。