Talos I

Remember Me

Talos I

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

JZ52两个链表的第一个公共节点

描述

输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

阅读全文 »

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

JZ25合并两个排序的列表

描述

输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。

阅读全文 »

发表于 分类于 本文字数： 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的子结构。（我们约定空树不是任意一个树的子结构）

阅读全文 »

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

JZ27 二叉树的镜像

描述

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

阅读全文 »

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

JZ28 对称的二叉树

描述

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

阅读全文 »

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

JZ32 从上往下打印二叉树

描述

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

阅读全文 »

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

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

描述

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

阅读全文 »
0%