225. Implement Stack using Queues

class MyStack {

    Queue<Integer> q = new LinkedList<Integer>();

    // Push element x onto stack.

    public void push(int x) {

        q.add(x);

    }

    // Removes the element on top of the stack.

    public void pop() {

        int size = q.size();

        for(int i = 1; i < size; i++)

            q.add(q.remove());

        q.remove();

    }

    // Get the top element.

    public int top() {

        int size = q.size();

        for(int i = 1; i < size; i++)

            q.add(q.remove());

        int ret = q.remove();

        q.add(ret);

        return ret;

    }

    // Return whether the stack is empty.

    public boolean empty() {

        return q.isEmpty();        

    }

}