100273. 图书整理 II

难度: Easy

题目描述

English description is not available for the problem. Please switch to Chinese.

解题思路

代码实现

解决方案

java

class CQueue {

    LinkedList<Integer> data = new LinkedList<>();
    LinkedList<Integer> temp = new LinkedList<>();

    public CQueue() {

    }

    public void appendTail(int value) {
        data.push(value);

    }

    public int deleteHead() {
        if (data.size() == 0) {
            return -1;
        }
        if (data.size() == 1) {
            return data.pop();
        }
        while (data.size() > 1) {
            temp.push(data.pop());
        }
        int res = data.pop();
        while (temp.size() > 0) {
            data.push(temp.pop());
        }
        return res;
    }
}

/**
 * Your CQueue object will be instantiated and called as such:
 * CQueue obj = new CQueue();
 * obj.appendTail(value);
 * int param_2 = obj.deleteHead();
 */