剑指 Offer 09. 用两个栈实现队列

题目描述：

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )
示例 1：
输入：
[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”]
[[],[3],[],[]]
输出：[null,null,3,-1]
示例 2：
输入：
[“CQueue”,“deleteHead”,“appendTail”,“appendTail”,“deleteHead”,“deleteHead”]
[[],[],[5],[2],[],[]]
输出：[null,-1,null,null,5,2]
提示：
1 <= values <= 10000
最多会对 appendTail、deleteHead 进行 10000 次调用

思路：思路倒也算好想，只是写出来之后用时好长啊，只超过了9%用户而已
代码：

package test01;

import java.util.Stack;

public class CQueue {	
	public int length;
	public Stack stack1,stack2;
	
    public CQueue() {
    	length = 0;
    	stack1 = new Stack<>();
    	stack2 = new Stack<>();
    }
    
    public void appendTail(int value) {
    	this.length ++;    	
    	stack1.add(value);    	
    }    
    
    public int deleteHead() {
    	if(this.length == 0) return -1;
    	
    	while(!stack1.empty()) {
    		stack2.add(stack1.pop());
    	}
    	int ans = (int) stack2.pop();
    	while(!stack2.empty()) {
    		stack1.add(stack2.pop());
    	}
    	this.length --;    	
		return ans;
    }
}

改进：看完官方的解答，我还是想多了一点，第一个栈的值都弹到到第二个栈之后，其实没有必要再弹回第一个栈。
官方答案

class CQueue {
    Deque<Integer> stack1;
    Deque<Integer> stack2;
    
    public CQueue() {
        stack1 = new LinkedList<Integer>();
        stack2 = new LinkedList<Integer>();
    }
    
    public void appendTail(int value) {
        stack1.push(value);
    }
    
    public int deleteHead() {
        // 如果第二个栈为空
        if (stack2.isEmpty()) {
            while (!stack1.isEmpty()) {
                stack2.push(stack1.pop());
            }
        } 
        if (stack2.isEmpty()) {
            return -1;
        } else {
            int deleteItem = stack2.pop();
            return deleteItem;
        }
    }
}