标签： stack singly-linked-list forward-list
一位采访者昨天问我如何使用2（2）个堆栈对象实现单链表，同时保持单链表的相同时间复杂度。
你知道如何做到这一点吗？
PS：我可能在某种程度上误解了这个问题，所以请告诉我你是否知道经典＆＃39;与类似的案例是。
希望问题很明确。
干杯！
答案 0 :(得分：0)
我刚刚发现了类似的问题：How to implement a queue using two stacks?
我想我可以根据最佳答案中描述的解决方案回答我的问题。