摘要：
题目描述 "23.合并K个排序链表" 合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 题目解析 方法一：暴力法 解题思路 合并K个排序链表，首先我们直接采用暴力法去解决，将链表所有节点的val值放入一个List中，然后将这个List进行排序，根据排序后的List重新构建新链表。 阅读全文
摘要：
题目描述 "21.合并两个有序链表" 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 题目解析 方法一：递归 解题思路 我们直接采用递归的方法，首先判断其中一个链表是否为空，若为空则无需进行递归比较直接返回结果。否则比较链表 l1 和链表 l2 的头元素 阅读全文
摘要：
题目描述 "88.合并两个有序数组" 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等 阅读全文
摘要：
题目描述 "25.K个一组翻转链表" 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。 说明：你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实 阅读全文
摘要：
题目描述 "24.两两交换链表中的节点" 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 题目解析 方法一：递归 解题思路 递归的解题思路在于把子问题交给下一层递归函数处理，而本身只聚焦于本层次的问题，当你得到递归函数返回值 阅读全文
摘要：
题目描述 "142.环形链表 II" 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中没有环。 说明：不允许修改给定的链表。 题目解析 阅读全文
摘要：
题目描述 "141.环形链表" 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中没有环。 题目解析 方法一：哈希表 解题思路 首先可以想到的方法就是遍历链表并将遍历的链表Node 阅读全文
摘要：
题目描述 "206.反转链表" 反转一个单链表。 示例: 输入: 1 2 3 4 5 NULL 输出: 5 4 3 2 1 NULL 题目解析 方法一：迭代反转 解题思路 从题意分析，反转链表对于链表上每个节点来说，就是将当前节点 curr 的 next 指针指向其前继节点 prev 直到链表末尾， 阅读全文
摘要：
题目描述 "18. 四数之和" 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意：答案中不可以包含重复的四元组。 示例 阅读全文
摘要：
题目描述 "1. 三数之和" 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例: 给定数组 nums = [ 1, 0, 1, 2, 1, 阅读全文