11 2021 档案

从上到下打印二叉树
摘要：剑指offer第32题：用队列来实现打印二叉树，从上到下按行来打印 贴代码：（有注释） public class Main { /** * 一边打印一边入队 * @param root */ public void PrintTopBottom(Node root){ if(root==null){ 阅读全文
posted @ 2021-11-15 23:37 _SpringCloud 阅读(6) 评论(0) 推荐(0) 编辑
链表中环的口节点
摘要：就是剑指offer辣道题没错 如果一个链表中包含换环，如何找出环的入口节点？ 像求链表的倒数第k个节点一样，我们采用两个一前一后的指针来找位置，同样，我们采用两个指针，如果环中有4个节点，那么就让前面的节点先走4步，后走的节点一会儿肯定会和先走的节点相遇，因为是通过一个环，肯定会在入口处（也就是出口 阅读全文
posted @ 2021-11-04 23:47 _SpringCloud 阅读(5) 评论(0) 推荐(0) 编辑