seniusen

1. 题目 2. 解答 如果根节点为空，直接返回 NULL。如果根节点非空，从根节点开始循环查找，直到节点为空。 如果待查找的值等于当前节点值，返回当前节点。 若循环结束还...

1. 题目 2. 解答 与 LeetCode 102 ——二叉树的层次遍历 类似，我们只需要将每一层的数据倒序输出即可。 定义一个存放树中数据的向量 data，一个存放树的...

1. 题目 2. 解答 2.1. 递归法 2.2. 迭代法一 2.3. 迭代法二 定义一个存放树中节点的栈 node_stack 和存放数据的向量 data，如果树非空，先...

1. 题目 2. 解答 2.1. 递归法 2.2. 迭代法 2.3. Morris 遍历法 前面两种方法要么需要函数栈要么需要人工栈，其空间复杂度为 ，而 Morris 遍...

1. 题目 2. 解答 2.1. 递归法 2.2. 迭代法 2.3. Morris 遍历法 前面两种方法要么需要函数栈要么需要人工栈，其空间复杂度为 ，而 Morris 遍...

1. 题目 2. 解答 用一个单链表来实现，只有一个头指针。因为不能建立哨兵结点，因此要特别注意是否在头结点处操作。...

1. 题目 2. 解答 从前向后遍历链表，将结点值小于 x 的结点放入到新链表 1 中，将结点值大于等于 x 的结点放入新链表 2 中。最后，将新链表 2 拼接在新链表 1...

1. 题目 2. 解答 新建一个链表，并添加一个哨兵结点，从前向后开始遍历链表。 反之，如果下一个结点的值和当前结点的值不相等，此值即为原始链表中没有重复出现的数字，将其加...

1. 题目 2. 解答 从前向后遍历链表，如果下一个结点的值和当前结点的值相同，则删除下一个结点，否则继续向后遍历。...

1. 题目 2. 解答 2.1. 方法一 将链表每个节点向右移动 1 个位置，其实就是让链表最后一个结点指向第一个结点。 因此，向右移动 k 个位置就重复上述过程 k 次即...

1. 题目 2. 解答 新建一个哨兵结点作为头结点，然后每次交换相邻两个结点。并依次将它们连接到新链表中去，再将原链表中后面的结点也串到新链表后面。直至到达链尾或者剩余一个...

1. 文件的概念 对于用户来说，常用到的文件有两大类：程序文件和数据文件。而根据文件中数据的组织方式，则可以将文件分为 ASCII 文件和二进制文件。 ASCII 文件，又...

1. 题目 2. 解答 2.1. 方法一 由于两个数组都是排好序的，因此首先可以想到的思路就是利用归并排序把两个数组合并成一个有序的长数组，然后直接取出中位数即可。 因为要...