剑指 Offer 22. 链表中倒数第k个节点
题目输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。
例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。
示例 1:123给定一个链表: 1->
...
剑指 Offer 24. 反转链表
题目定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
示例 1:12输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL
提示：
0 <= 节点个数 <
...
剑指 Offer 25. 合并两个排序的链表
题目输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。
示例 1:12输入：1->2->4, 1->3->4输出：1->1->2->3->4->4
提示：
0 <= 链表长度 <= 100
...
剑指 Offer 27. 二叉树的镜像
题目请完成一个函数，输入一个二叉树，该函数输出它的镜像。
例如输入：
4
/ 2 7 / \ / 1 3 6 9镜像输出：
4
/ 7 2 / \ / 9
...
剑指 Offer 28. 对称的二叉树
题目请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。
例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
1
/ 2 2 / \ / 3 4 4 3但是下面这个 [1,2,2,null,3,
...
剑指 Offer 29. 顺时针打印矩阵
题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 1:12输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]
示例2：12输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,
...
剑指 Offer 30. 包含min函数的栈
题目定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。
示例 1:12345678MinStack minStack = new MinStack();minStack.push(-2);minStac
...
剑指 Offer 32 - II. 从上到下打印二叉树 II
题目从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。
示例 1:1234567891011121314例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果：
...
剑指 Offer 39. 数组中出现次数超过一半的数字
题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1:12输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2
提示：
1 <= 数组长度 <= 50000
解法
...
剑指 Offer 42. 连续子数组的最大和
题目输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
要求时间复杂度为O(n)。
示例 1:123输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
提示：
1 <=
...