剑指 Offer 09. 用两个栈实现队列
讲解博客:
https://mp.weixin.qq.com/s/iUW9uGUvs9dS_fqIvevd3A
讲解视频:
https://www.bilibili.com/video/BV1kb4y1y7Md?spm_id_from=333.999.0.0
class CQueue {
LinkedList<Integer> stack1;
LinkedList<Integer> stack2;
public CQueue() {
// 初始化 stack1 与 stack2
stack1 = new LinkedList<Integer>();
stack2 = new LinkedList<Integer>();
}
public void appendTail(int value) {
// 直接将元素存放到 stack1 中
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();
}
}