剑指Offer-27-二叉树的镜像

2020-09-23 2026-09-20

Coding / 剑指Offer / 27

2 minutes read (About 317 words)

题目

题目描述

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

     4
   /   \
  2     7
 / \   / \
1   3 6   9

镜像输出：

     4
   /   \
  7     2
 / \   / \
9   6 3   1

Algorithm, Offer, 二叉树, 栈, 递归, 队列

剑指Offer-26-树的子结构

2020-09-23 2026-09-20

Coding / 剑指Offer / 26

3 minutes read (About 456 words)

题目

题目描述

输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)

B是A的子结构，即 A中有出现和B相同的结构和节点值。

例如:
给定的树 A:

给定的树 B：

  4 
 /
1

返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。

Algorithm, DFS, Offer, 树, 递归

剑指Offer-25-合并两个排序的链表

2020-09-21 2026-09-20

Coding / 剑指Offer / 25

3 minutes read (About 417 words)

题目

题目描述

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

Algorithm, Offer, 指针, 递归, 链表

剑指Offer-24-反转链表

2020-09-20 2026-09-20

Coding / 剑指Offer / 24

2 minutes read (About 333 words)

题目

题目描述

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

Algorithm, Offer, 指针, 递归, 链表

剑指Offer-22-链表中倒数第k个节点

2020-09-20 2026-09-20

Coding / 剑指Offer / 22

3 minutes read (About 375 words)

题目

题目描述

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。

Algorithm, Offer, 指针, 链表

剑指Offer-21-调整数组顺序使奇数位于偶数前面

2020-09-19 2026-09-20

Coding / 剑指Offer / 21

2 minutes read (About 358 words)

题目

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

Algorithm, Offer, 指针, 数组

剑指Offer-27-二叉树的镜像

题目

题目描述

剑指Offer-26-树的子结构

题目

题目描述

剑指Offer-25-合并两个排序的链表

题目

题目描述

剑指Offer-24-反转链表

题目

题目描述

剑指Offer-22-链表中倒数第k个节点

题目

题目描述

剑指Offer-21-调整数组顺序使奇数位于偶数前面

题目

题目描述

Tag Cloud

Categories

Recent

Archives

Recent

Archives

Your browser is out-of-date!