算法

LeetCode 94 二叉树中序遍历

1 题目描述 给定一棵二叉树,返回其节点值的中序遍历结果。 例如: 输入:[1,null,2,3] 1 \ 2 / 3 输出:[1,3,2] 注:递归较简单,您可否使用循环来实现?

阅读更多

LeetCode 92 反转链表 II

1 题目描述 对单链表的某一段(自第m个位置起到第n个位置止)进行反转。 例如: 输入:1->2->3->4->5->NULL, m = 2, n = 4 输出:1->4->3->2->5->NULL 注:1 ≤ m ≤ n ≤ length(链表长度)

阅读更多

LeetCode 206 反转链表

1 题目描述 对单链表进行反转。 例如: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 注:链表反转可使用循环或者递归方式实现,您能否同时实现此两种算法?

阅读更多

LeetCode 701 二叉搜索树插入

1 题目描述 给定一个二叉搜索树(BST)的根节点及待插入值。请将该值插入到该二叉搜索树,然后返回值插入后的二叉搜索树。(注:待插入值在原二叉搜索树中不存在) 可能存在多种有效的插入方式,即只要在值插入后仍旧是二叉搜索树即可。您可以返回有效结果的任意一种。 例子:

阅读更多