weixin_46019799的博客

思想正常循环读取链表中的值，然后从头插入列表中Python比较简单。感觉有点偷懒

思想没有思想，Python真的太偷懒了。感觉直接min()跳过最需要动脑子的地方。思想使用辅助栈，存储最小的值利用辅助栈B，存储每次能够找到的最小值。这个最小值的栈并没有含所有元素。而是将每次入栈A中的值，如果能够小于此时辅助栈B中的值的话，就将它入栈。然后在出栈A时，如果此时出栈的值等于B栈顶的值。那么就将B同步出栈。这样能够保证每次B栈顶的值，都是A中的最小值时间复杂度：push()、pop()、min()、top()都是1空间复杂度：大概可能是N吧...

思想栈：先进后出队列：先进先出首先初始化两个空栈。入队的时候，正常将数据压入栈A中。在第一次出队列的时候，对应的应当是将栈A中的值的最后一个输出。因此我们将A中的值正常依次压入B中。然后输出B中的第一个值（此时对应第一个入队列的数）。第二次出队列的时候，此时就应该直接读取B中的值。依此类推….........