仅使用 2 个堆栈实现单链表

Question

昨天一位面试官问我如何使用 2（两个）堆栈对象实现单链表，同时保持单链表的相同时间复杂度。

您知道如何做到这一点吗？

PS：我可能以某种方式误解了这个问题，所以请告诉我你是否知道一个与你有相似之处的“经典”案例。

希望问题很清楚。

干杯！

Answer 1

我刚刚发现了这个类似的问题：How to implement a queue using two stacks?

我想我可以根据那里的最佳答案中描述的解决方案来回答我的问题。