cx的学习经历

我们知道，队列有先进先出（FIFO）的原则，所以要想用两个栈实现队列，就必须用这两个栈使得数据先进先出。如果popstack栈中没有元素，需要将pushstack栈中的元素捯入popstack栈。题目要求用两个栈实现一个队列，要求具备队列基本接口：入列，出列，返回队列头元素，判断队列是否为空。栈和队列相关代码在前面已经实现过了，接下来就手撕几道有关栈和队列的几道高频经典OJ，让大家更加深刻的理解栈和队列这两种数据结构。用栈实现队列本质需要了解栈与队列的区别，知道二者数据处理的差异，并灵活应用。

OJ链接：206. 反转链表 - 力扣（LeetCode）这道题在这里提供两种方法：思路分析： 细节分析：极端分析：空链表反转，单个节点的链表反转。思路分析：细节分析：代码设计： 极端分析：空链表反转，单个节点链表反转。

上一篇文章带大家详细的学习了单链表的基本操作，例如创建单链表，单链表的头插尾插，头删尾删等等。当一个链表先遍历完毕，还没遍历完的那个链表节点的数据一定大于新链表中的数据，且是升序，可以直接将没遍历完的那个链表尾插到新链表。首先，两个链表是有序的，且都是升序的，这就启发我们将两个链表同时遍历。有了以上思路，接下来就是具体的代码实现 以及 代码的细节处理。二 . 两个链表同时遍历，数据小的节点尾插到新链表当中。二 . 记得分析极端场景，持着先普通再极端的道理。一 . 创建一个新链表，来存放合并后的链表。