- 博客(4)
- 收藏
- 关注
RSS订阅原创 平衡二叉树
平衡二叉树的性质： 1.可以是空树 2.如果不是空树，任何一个结点的左子树和右子树都是平衡二叉树，并且高度之差的绝对值不超过1 如何判断一棵树是否是平衡二叉树： 思路：采用 队列 层序遍历二叉树 将节点入队， 不管左右子树 是空或者 不是空 全部入队 出队时 遇到null 时停止出队， 最后判断队列中所剩元素是不是都是null， 如果都为空，则是完全二叉树 代码展...
2019-08-26 18:13:15
212
原创 链表面试题------Java链表分割
## 题目：编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 *分析：* 1>定义两个新链表 small 和 big 2>遍历原链表， 将结点值比 x 小的 尾插到 small 上 将结点值比 x 大的 尾插到 big 上 class Node{ int val; ...
2019-08-24 17:26:06
152
1
原创 链表面试题------Java 删除链表中值为 val 的元素
1.题目描述： 删除链表中值为 val 的元素 思路： 1. 遍历原链表，如果与val值相等，则删除 特殊情况：链表为空时，怎么办 第一个节点head的值，如果等于val,怎么办 2. 需要两个指针，一个 cur 遍历整个链表 一个为 perv 记录 遍历的cur 的 前一个节点(如果遇到需要删除的结点， 需要知道此节点的前一个节点，所以需要prev) //定义...
2019-08-23 17:10:40
1185
原创 链表面试题------ Java逆置链表
题目：编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 分析： 1>定义两个新链表 small 和 big 2>遍历原链表， 将结点值比 x 小的 尾插到 small 上 将结点值比 x 大的 尾插到 big 上 class Node{ int val; Node next = null; Node(i...
2019-08-20 17:26:10
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人