数据结构和算法
「已注销」
这个作者很懒,什么都没留下…
展开
-
(Java代码实现)单链表有环的一系列问题
本文主要用Java实现关于单链表有环的5个问题: 1. 判断一个单链表是否存在环? 2. 若存在环,找到环的入口位置? 3. 进一步,计算换上的节点数? 4. 进一步,计算环外的长度、链表的长度? 5. 环上对面的结点如何求?原创 2017-07-12 12:32:08 · 900 阅读 · 0 评论 -
二叉树前序后序中序互推总结
最近笔试题一直遇到这个题,今天就总结一下。本文主要回答以下几个问题(Java实现):前序 + 中序 => 后序 + 层序后序 + 中序 => 前序 + 层序以上2个问题的2种解决办法(a. 手写出二叉树 b. 编程实现)先看以下3种遍历的特点:特点:前序的第一个是root,后序的最后一个是root。每种排序左子树右子树分布都是有规律的,见上图。对于每一个子树(左/右)可以看成一个全新原创 2017-09-19 12:22:39 · 6755 阅读 · 0 评论