【剑指 Offer09】用两个栈实现队列

1. /**
2. * 剑指 Offer 09. 用两个栈实现队列
3. * https://leetcode.cn/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/
4. * */
5. public class CQueue {
6.     private Deque<Integer> stack1;
7.     private Deque<Integer> stack2;
9.     public CQueue() {
10.         stack1 = new ArrayDeque<>();
11.         stack2 = new ArrayDeque<>();
12.     }
14.     public void appendTail(int value) {
15.         stack1.push(value);
16.     }
18.     public int deleteHead() {
19.         if (stack2.isEmpty()) {
20.             while (!stack1.isEmpty()) {
21.                 stack2.push(stack1.pop());
22.             }
23.         }
24.         if (!stack2.isEmpty()) {
25.             return stack2.pop();
26.         }
27.         return -1;
28.     }
29. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！