leetCode(merge-k-sorted-lists)-合并k个排序链表

分类: 文章 • 2024-06-06 22:05:46

题目：给定一个排序链表的集合，将其按照顺序排列成一个单链表，返回新的头指针。

思路：

和上一篇博客中的合并两个排序链表思路是一样的，循环从集合中取新的链表，将上次排好序的链表作为链表1，当前取得新的链表作为链表2，采取相同的方法进行merge，就可以了，在上一篇博客的基础上只是增加了一层外围循环。