![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
链表算法题
链表类算法题
416576poo
这个作者很懒,什么都没留下…
展开
-
23.合并K个有序链表
leetcode23题 合并k个有序链表 描述:给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例: 输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3,4,4,5,6] 解释:链表数组如下: [ 1->4->5, 1->3->4, 2->6 ] 将它们合并到一个有序链表中得到。 1->1->2->3->4->4-&原创 2021-09-23 23:46:50 · 74 阅读 · 0 评论 -
21.合并两个有序链表
leetcode 第21题 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例1: 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] 示例2 : 输入:l1 = [], l2 = [0] 输出:[0] 关键词:链表、迭代、递归。 迭代解法: 迭代思路详见注释,注意循环不变量的设置:list1和list2中选取小的为list3下一节点。 class Solution { public ListNode原创 2021-09-23 22:12:58 · 58 阅读 · 0 评论