LeetCode 刷题

利用JS的数组实现循环队列，通过 push 方法在尾部加入元素实现入队列，通过 shift 方法删除数组中第一个元素实现出队列，本身就是重复利用空间。

用哨兵遍历链表，把小于x的节点添加到较小链表，大于x的节点加到较大链表，遍历完后，把大小两个链表相连，返回小链表的头节点

1. 栈里元素数量超过3个及以上时，如果第1个和第2个元素为`#`，第3个元素不为`#`时是有效叶子节点；2. 如果是有效叶子节点，把3个元素替换成一个`#`，做3次出栈，一次入栈`#`

创建一个假头节点，next 指向 head，把头节点重复的情况变成一般情况。当前节点的值等于下个节点的值时，或当前节点的值等于上次删除节时，删除当前节点

1. 链表为有序链表，相同节点是连续的； 2. 遍历链表，当前节点的值和下个节点的值相等时，修改当前节点的 next 为下个节点的 next； 3. 处理边界条件，head 为空时返回 head；

1. 通过双指针找到倒数第 n 个节点 back，back 的前一个节点 prev； 2. 将 prev 的下个节点指向 back 的下个节点；

找到 left 和 right 两个节点，并且记录 left 的前节点为 prevLeft，right 的下个节点为 rightNext，找到 left 、right 后，把 left 的下个节点至

我们用栈来处理日志，遇到开始日志时函数id入栈，栈不为空时栈顶也是开始日志，这时更新前一个日志的已执行时间。然后入栈开始日志函数id。