个人算法成长之路十六！！！定期更新一些刷题过程中个人的思路以及理解。有兴趣的朋友们可以互动交流哈~

题目：

leetcode-1670. 设计前中后队列

请你设计一个队列，支持在前，中，后三个位置的 push 和 pop 操作。

请你完成 FrontMiddleBack 类：

FrontMiddleBack() 初始化队列。

void pushFront(int val) 将 val 添加到队列的最前面。

void pushMiddle(int val) 将 val 添加到队列的正中间。

void pushBack(int val) 将 val 添加到队里的最后面。

int popFront() 将最前面的元素从队列中删除并返回值，如果删除之前队列为空，那么返回 -1 。

int popMiddle() 将正中间的元素从队列中删除并返回值，如果删除之前队列为空，那么返回 -1 。

int popBack() 将最后面的元素从队列中删除并返回值，如果删除之前队列为空，那么返回 -1 。

请注意当有两个中间位置的时候，选择靠前面的位置进行操作。比方说：

将 6 添加到 [1, 2, 3, 4, 5] 的中间位置，结果数组为 [1, 2, 6, 3, 4, 5] 。

从 [1, 2, 3, 4, 5, 6] 的中间位置弹出元素，返回 3 ，数组变为 [1, 2, 4, 5, 6] 。

示例 1：

输入：
["FrontMiddleBackQueue", "pushFront", "pushBack", "pushMiddle", "pushMiddle", "popFront", "popMiddle", "popMiddle", "popBack", "popFront"]
[[], [1], [2], [3], [4], [], [], [], [], []]
输出：
[null, null, null, null, null, 1, 3, 4, 2, -1]

解释：
FrontMiddleBackQueue q = new FrontMiddleBackQueue();
q.pushFront(1);   // [1]
q.pushBack(2);    // [1, 2]
q.pushMiddle(3);  // [1, 3, 2]
q.pushMiddle(4);  // [1, 4, 3, 2]
q.popFront();     // 返回 1 -> [4, 3, 2]
q.popMiddle();    // 返回 3 -> [4, 2]
q.popMiddle();    // 返回 4 -> [2]
q.popBack();      // 返回 2 -> []
q.popFront();     // 返回 -1 -> [] （队列为空）

function NodeList(val, next = null) {
    this.val = val
    this.next = next
}
var FrontMiddleBackQueue = function() {
    this.head = new NodeList(-1)
};

/** 
 * @param {number} val
 * @return {void}
 */
FrontMiddleBackQueue.prototype.pushFront = function(val) {
    let p = this.head.next
    this.head.next = new NodeList(val, p)
};

/** 
 * @param {number} val
 * @return {void}
 */
FrontMiddleBackQueue.prototype.pushMiddle = function(val) {
    let slot = this.head
    let fast = this.head.next
    while(fast && fast.next) {
        slot = slot.next
        fast = fast.next.next
    }
    let  p = slot.next
    slot.next = new NodeList(val, p)
};

/** 
 * @param {number} val
 * @return {void}
 */
FrontMiddleBackQueue.prototype.pushBack = function(val) {
    let p = this.head
    while(p.next) {
        p = p.next
    }
    p.next = new NodeList(val)
};

/**
 * @return {number}
 */
FrontMiddleBackQueue.prototype.popFront = function() {
    let p = this.head
    if(p.next == null) return - 1
    let q = p.next
    p.next = q.next
    return q.val
};

/**
 * @return {number}
 */
FrontMiddleBackQueue.prototype.popMiddle = function() {
    let slot = this.head
    let fast = this.head.next
    if(fast === null) return -1
    while(fast && fast.next) {
        fast = fast.next.next
        if(fast) {
            slot = slot.next
        }
    }
    let q = slot.next
    slot.next = q.next
    return q.val
};

/**
 * @return {number}
 */
FrontMiddleBackQueue.prototype.popBack = function() {
    let p = this.head
    if(p.next === null) return p.val
    // 不满足条件说明p.next就是最后一个
    while(p.next && p.next.next){
        p = p.next
    }
    let val = p.next.val
    p.next = null
    return val
};

[路飞]_算法成长之路十六，设计前中后队列

题目：

leetcode-1670. 设计前中后队列

解题思路：