随笔- 86 文章- 0 评论- 0 阅读- 25156

10 2022 档案

摘要：快慢指针（Floyd 判圈法） 1、简介对于链表找环路的问题，有一个通用的解法——快慢指针（Floyd 判圈法）。给定两个指针，分别命名为 slow 和 fast，起始位置在链表的开头。每次 fast 前进两步，slow 前进一步。如果 fast 可以走到尽头，那么说明没有环路；如果 fast 阅读全文

posted @ 2022-10-27 12:55 TNTksals 阅读(102) 评论(0) 推荐(0) 编辑

已知后序和中序输出前序（二叉树）

摘要：已知后序和中序输出前序（二叉树）给出二叉树的后序遍历和中序遍历，要求输出二叉树的前序遍历： ==后序：2 3 1 5 7 6 4== ==中序：1 2 3 4 5 6 7== 分析：由后序遍历的特性可知，后序的==最后一个==总是根结点，令root_index_in在中序中找到该根结点，则root 阅读全文

posted @ 2022-10-25 19:04 TNTksals 阅读(44) 评论(0) 推荐(0) 编辑