剑指Offer-06-用两个栈来实现队列

import java.util.LinkedList;

/**
 * 用两个栈来实现队列
 * @Description
 */
public class Test07 {
    class CQueue {
        LinkedList<Integer> stack1;
        LinkedList<Integer> stack2;
        public CQueue() {
            //初始化栈
            stack1 = new LinkedList<Integer>();
            stack2 = new LinkedList<Integer>();
        }

        public void appendTail(int value) {
            //将元素放在栈1中
            stack1.addLast(value);
        }
        public int deleteHead() {
            // stack2 栈不为空，直接操作，返回 stack2 的栈顶元素
            if(!stack2.isEmpty()) {
                return stack2.removeLast();
            }
            // 走到这一步的时候，stack2 是为空的状态
            // 根据题意，当 stack1 为空时，直接返回 -1
            if(stack1.isEmpty()){
                return -1;
            }
            // 将 stack1 中的元素依次倒序放入 stack2 中
            while(!stack1.isEmpty()){
                stack2.addLast(stack1.removeLast());
            }
            // 返回 stack2 的栈顶元素
            return stack2.removeLast();
        }
    }
}