握不住手中沙96

合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 合并K个排序链表，首先我们直接采用暴力法去解决，将链表所有节点的val值放入一个List中，然后将这个List进行排序，根据排序后的List重新构建新链表。 时间复杂度：O(N * log(N)), N代表所有…

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 我们直接采用递归的方法，首先判断其中一个链表是否为空，若为空则无需进行递归比较直接返回结果。否则比较链表 l1 和链表 l2 的头元素哪个更小，将较小元素作为头节点，然后递归比较较小元…

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 …

给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。 说明：你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。…

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 递归的解题思路在于把子问题交给下一层递归函数处理，而本身只聚焦于本层次的问题，当你得到递归函数返回值时，默认为已经得到正确结果，只需要继续处理当前层逻辑即…

首先可以想到的方法就是遍历链表并将遍历的链表Node节点存入哈希表中，若链表有环则返回第一个出现的重复的Node节点。 在上一题环形链表中已经提过若链表有环的情况，快慢指针会在某个节点相遇。 此时链表头节点到环起始点的距离为x，环起始点到快慢指针相遇节点的距离为y，然后相遇节点…

首先可以想到的方法就是遍历链表并将遍历的链表Node节点存入哈希表中，通过哈希表是判断Node是否已经存在，若已经存在则说明链表存在环，否则无环。 假设链表存在环，若两个遍历速率不一样的指针同时遍历整个链表，这两个指针最终会相遇。所以我们可以采用 快慢指针 的方式将空间复杂度优…

从题意分析，反转链表对于链表上每个节点来说，就是将当前节点 curr 的 next 指针指向其前继节点 prev 直到链表末尾，所以遍历链表时需要一个指针来标识当前节点 curr 的前继节点 prev ，也需要一个指针来标识当前节点 curr 的后继节点 next ，防止当前节…

18. 四数之和 四数之和与上一题三数之和的解题思路是一样的，也能通过暴力遍历和哈希表的方法来进行求解，这两种方法在这里就不过多赘述，可以先从两数之和、三数之和两题开始了解具体的解题思路。 题目要求不包含重复的四元组，且双指针一般用于有序数组的情况。首先我们将数组进行排序，然后…