算法系列

合并两个排序的链表 题目描述： 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例： 思路： 新建一个链表，同时遍历两个链表，依次比较两个链表的元素，哪个小就插入哪个元素

链表中倒数第k个节点 题目描述： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们

反转链表 题目描述： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例： 解法： 我想说： 希望你热情的和这个世界撞个满怀 😄 题目链接： https://leetcod

删除链表的节点 题目描述： 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 示例： 输入: head = [4,5,1,9], val = 5 输出:

调整数组顺序使奇数位于偶数前面 题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。 示例： 解法： 感悟： 很喜欢这句话： 千

树的子结构 题目描述： 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 示例： 思路： 递归比较 如果a和b

二叉树的镜像 LCOF 题目描述： 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 示范例子： 解法：

I. 从上到下打印二叉树 题目描述： 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回： 解法：

III. 从上到下打印二叉树 III 题目描述： 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。

数组中出现次数超过一半的数字 题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 例子： 解法：

最长不含重复字符的子字符串 题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例 解法： 感悟： 集中精神 我最棒啦 题目链接： https://leetco

二叉树中和为某一值的路径 题目描述 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。

顺时针打印矩阵 题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 解法： 我想说 这个写的很不好 一直在绕坑 本来想不记录是否拿过数组中的元素来直接做 i和j的加减，但是

连续子数组的最大和 描述 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 示例 解法

第一个只出现一次的字符 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例 解法