1. 反转链表
1.1. 题目描述
给你单链表的头节点 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
进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？
1.2. 题目解析
1.3. 代码
class Solution:def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:dummpy = ListNode()while head:dummy.next, head.next, head = head, dummy.next, head.nextreturn dummy.next
2. 数组中的第K个最大元素
给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。
请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。
示例 1:
输入: [3,2,1,5,6,4], k = 2
输出: 5
示例 2:
输入: [3,2,3,1,2,4,5,5,6], k = 4
输出: 4
提示：
1 <= k <= nums.length <= 10^5
-10^4 <= nums[i] <= 10^4
2.2. 题目解析
搞一个哈希表，先遍历一次统计每个数字出现次数，然后从哈希表的最大值到最小值找到第k个位置即可。
2.3. 代码
class Solution:def findKthLargest(self, nums: List[int], k: int) -> int:cnt = {i: 0 for i in range(max(nums), min(nums) - 1, -1)}for num in nums:cnt[num] += 1for num, n in cnt.items():if n >= k:return numk -= n
