2302_79531041的博客

一个树可分为根和子树（度>=0）。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MR1fWQnt-1722609222678)(https://i-blog.csdnimg.cn/direct/aa877a42de814202a6967bb7f5cdd85c.png)]

如果popst内的数据为空，就将pushst内的数据导入popst中，此时从popst中按栈的顺序出数据时，所出顺序即为队列的出数据顺序。我们开始就说过，循环队列的数据储存的数量是固定的，为了方便讲解，我们这里设队列可储存4个数据。将不为空的队列中的队尾数据之前的所有数据导入为空的队列中，而原队列中只剩下要删除的元素。与队列的区别：循环队列的空间大小是固定的，且队尾连接队头形成循环。已经入了4个数据了，想要再入数据就要先出数据，把空间空出来。入的数据与出的数据的顺序相同，符合队列先进先出的逻辑。

2、当N为奇数时，设环的周长为C，距离变化为-1时，即fast快slow一步，那么第二轮追击时二者间距为N=C-1，那么若C-1为偶数，第二轮可以追上；由上可得，本题一定要使用快慢指针的追击相遇，那么fast与slow有速度差，根据1.1的证明，我们还是使用速度为二倍关系比较容易。得到等式 2L=（x+1）*C-N，等式左边为偶数，当N为奇数， C-1为奇数即C为偶数时，若不带环，fast先到达尾节点，结束，此时fast一定在尾，slow在中间，不会相遇。1、当N为偶数时，N最终能够变化为0，一定能相遇。

题目：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null。故回文链表综合了 反转链表与链表的中间节点，了解了这两个题目方法后，我们只需写进行比较的代码。题目：给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。题目：给你单链表的头结点 head ，请你找出并返回链表的中间结点。题目：给你一个单链表的头节点 head ，请你判断该链表是否为。注：根据一个节点只能有一个next，相交链表一定是Y型的。