剑指 Offer 27. 二叉树的镜像【递归、迭代】

题目描述

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

例如输入:

4

/ \

2 7

/ \ / \

1 3 6 9
镜像输出:

4

/ \

7 2

/ \ / \

9 6 3 1

示例 1:

1
2
输入:root = [4,2,7,1,3,6,9]
输出:[4,7,2,9,6,3,1]
Read more

剑指 Offer 24. 反转链表【递归、迭代】

题目描述

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

示例:

1
2
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

限制:

1
0 <= 节点个数 <= 5000
Read more