转自:https://blog.csdn.net/Together_CZ/article/details/74906427 1.面试7:使用两个栈实现一个队列. //猛一看有点晕,实际上很简单. 使用两个栈,一个是保存输入S1,另一个是输出S2: 当有新元素插入到队尾时,就将元素放入S1中: 当要删除队头元素的时候,若S2不为空,那么就弹S2的首元素:否则将S1中全部出栈压入S2中,再弹出,如果S1为空,那么就没有元素了. 2.面试 13:在O(1)时间内删除链表节点 那么就找到一个结点指针的下…