Talos I

知君命不偶，同病亦同忧

Talos I

发表于 更新于 分类于 本文字数： 313 阅读时长 ≈ 1 分钟

JZ24 反转链表

描述

给定一个单链表的头结点$pHead$(该头节点是有值的，比如在下图，它的$val$是1)，长度为$n$，反转该链表后，返回新链表的表头。

阅读全文 »

发表于 更新于 分类于 本文字数： 445 阅读时长 ≈ 2 分钟

JZ18 删除链表的节点

描述

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。

阅读全文 »

发表于 更新于 分类于 本文字数： 494 阅读时长 ≈ 2 分钟

JZ22 链表中倒数最后k个结点

描述

输入一个长度为 n 的链表，设链表中的元素的值为 $a_i$ ，返回该链表中倒数第k个结点。
如果该链表长度小于k，请返回一个长度为 0 的链表。

阅读全文 »

发表于 更新于 分类于 本文字数： 395 阅读时长 ≈ 1 分钟

JZ26 树的子结构

描述

输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）

阅读全文 »

发表于 更新于 分类于 本文字数： 361 阅读时长 ≈ 1 分钟

JZ28 对称的二叉树

描述

给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）

阅读全文 »

发表于 更新于 分类于 本文字数： 391 阅读时长 ≈ 1 分钟

JZ27 二叉树的镜像

描述

操作给定的二叉树，将其变换为源二叉树的镜像。

阅读全文 »

发表于 更新于 分类于 本文字数： 696 阅读时长 ≈ 3 分钟

JZ33 二叉搜索树的后序遍历序列

描述

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回 true ,否则返回 false 。假设输入的数组的任意两个数字都互不相同。

阅读全文 »

发表于 更新于 分类于 本文字数： 223 阅读时长 ≈ 1 分钟

JZ32 从上往下打印二叉树

描述

不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。

阅读全文 »

发表于 更新于 分类于 本文字数： 523 阅读时长 ≈ 2 分钟

JZ34 二叉树中和为某一值的路径（二）

描述

输入一颗二叉树的根节点$root$和一个整数$expectNumber$，找出二叉树中结点值的和为$expectNumber$的所有路径。

阅读全文 »

发表于 更新于 分类于 本文字数： 639 阅读时长 ≈ 2 分钟

JZ35 复杂链表的复制

描述

输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针$random$指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。

阅读全文 »
0%