leetCode005|合并k个排序链表

时间:2022-07-22
本文章向大家介绍leetCode005|合并k个排序链表,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

由于前段时间自己说自己完成了大学时期一直未学习的内容之后,自己文章的更新速度是越来越慢了,因为这是自己在刻意放慢速度,跑的更快未必更好,能跟随内心的速度就可以了,一味求快,不符合自己目前的追求。今天要分享的内容就是合并k个排序链表。写这道题的目的主要是为了固化一下自己的知识内容,当从新看到这道题时自己觉得我只知道了基本的解题思路,代码还是要自己编写,所以为了固化一下,自己就分享这篇文章了。

一,题目简述

合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。

二,示例

输入:
[
  1->4->5,
  1->3->4,
  2->6
]
输出: 1->1->2->3->4->4->5->6

三,解题思路

将链表数组的每个节点数据load进集合里面,进行集合数据升序排序,这样集合就装填了整个链表数组的数据了,构造一个新的链表节点,进行装载集合数据,这样就解决了。

四,示例程序

官方给的难度是困难,也就是说这道题的解决难度偏高,估计是其他方法解决比较困难吧,目前这道题自己既增加了时间复杂度和空间复杂度,后面有时间再看看是否可以减少这方面的时间消耗。

五,总结

对于这道题不是在原本自己写作计划之内,偶尔觉得写写也挺好,最近自己写作也由快到慢的过程了,写作的关键是是否可以帮助到自己,如果不能帮助到自己,那么每次写作都是一件可笑的事情,写作的过程就是一件和自己对话的过程,这过程中的点点滴滴只有自己可以知道,谈不上感同身受,或许这句话有点冷漠,但是现实就这样,谁写作都是为了自己,如果帮助了别人就是其他事情了。