一、题目描述 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1: 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]示例 2: 输入：head = [1,2] 输出：[2,1]示例 3: 输入：head = [] 输出：[]提示：链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000比如：原先链表是这样：反转之后是这样： 二、思路分析： 方法一：迭代  反转链表就是将每个节点的 -> 指向这个节点的前一个节点。咱先不想代码怎么写，就以上面的图为例，比如以 “2” 这个节点（为了更好理解，假...

题目描述 给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组 示例  输入： [4,5,1,6,2,7,3,8],4输出： [1,2,3,4]  解析 这道题刚来过来最容易想到的就是讲数组排好序，然后直接取前 k 个数就可以，但是这种方式并不是最优解，所以需要想想别的方式来解决这道题。  解法一：快速排序法  快速排序想必大家都不陌生，先选取一个基准点，然后使用双指针的方式将比基准点小的数移到左边，大的数移到右边。其实这道题就可以利用快排的思维来解决这道题：   1. 先选...

该题来自【牛客网 - 题库 - 在线编程】  题目描述 给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组 示例  输入： [4,5,1,6,2,7,3,8],4输出： [1,2,3,4]  解析 这道题刚来过来最容易想到的就是讲数组排好序，然后直接取前 k 个数就可以，但是这种方式并不是最优解，所以需要想想别的方式来解决这道题。  解法一：快速排序法  快速排序想必大家都不陌生，先选取一个基准点，然后使用双指针的方式将比基准点小的数移到左边，大的数移到右边。其实这道题就可...