合并两个有序链表
文章平均质量分 66
在河之洲木水
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题系列 -- 4. 寻找两个正序数组的中位数
题目: 给定两个大小为 m 和 n 的正序(从小到大)数组nums1 和nums2。请你找出并返回这两个正序数组的中位数。进阶:你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗?示例 1:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例 2:输入:nums1 = [1,2], nums2 = [3,4]输出:2.50000解释:合并数组 = [1,2,3,...原创 2020-11-24 13:35:43 · 129 阅读 · 0 评论 -
LeetCode刷题系列 -- 148. 排序链表
题目:给你链表的头结点head,请将其按 升序 排列并返回 排序后的链表 。进阶:你可以在O(nlogn) 时间复杂度和常数级空间复杂度下,对链表进行排序吗?示例 1:输入:head = [4,2,1,3]输出:[1,2,3,4]示例 2:输入:head = [-1,5,3,4,0]输出:[-1,0,3,4,5]示例 3:输入:head = []输出:[]提示:链表中节点的数目在范围[0, 5 * 104]内-105<= No...原创 2020-11-21 17:12:17 · 155 阅读 · 0 评论 -
LeetCode刷题系列 -- 21. 合并两个有序链表
题目:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-two-sorted-lists思路: 1、 定义一个空节点 beforeHead 表示 拼接后的头结点的前一个节点,...原创 2020-10-21 23:14:54 · 147 阅读 · 0 评论