#yyds干货盘点# LeetCode 热题 HOT 100:合并K个升序链表

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了#yyds干货盘点# LeetCode 热题 HOT 100:合并K个升序链表相关的知识,希望对你有一定的参考价值。

题目:

给你一个链表数组,每个链表都已经按升序排列。

请你将所有链表合并到一个升序链表中,返回合并后的链表。

 

示例 1:

输入: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->5->6

示例 2:

输入:lists = []

输出:[]

示例 3:

输入:lists = [[]]

输出:[]

代码实现:

class Solution 
public ListNode mergeKLists(ListNode[] lists)
ListNode ans = null;
for (int i = 0; i < lists.length; ++i)
ans = mergeTwoLists(ans, lists[i]);

return ans;


public ListNode mergeTwoLists(ListNode a, ListNode b)
if (a == null || b == null)
return a != null ? a : b;

ListNode head = new ListNode(0);
ListNode tail = head, aPtr = a, bPtr = b;
while (aPtr != null && bPtr != null)
if (aPtr.val < bPtr.val)
tail.next = aPtr;
aPtr = aPtr.next;
else
tail.next = bPtr;
bPtr = bPtr.next;

tail = tail.next;

tail.next = (aPtr != null ? aPtr : bPtr);
return head.next;

以上是关于#yyds干货盘点# LeetCode 热题 HOT 100:合并K个升序链表的主要内容,如果未能解决你的问题,请参考以下文章

#yyds干货盘点# LeetCode 热题 HOT 100:最长有效括号

#yyds干货盘点# LeetCode 热题 HOT 100:对称二叉树

#yyds干货盘点# LeetCode 热题 HOT 100:旋转图像

#yyds干货盘点# LeetCode 热题 HOT 100:单词搜索

#yyds干货盘点# LeetCode 热题 HOT 100:组合总和

#yyds干货盘点# LeetCode 热题 HOT 100:接雨水