20200712——合并k个有序链表
合并k个有序链表联想合并2个有序链表和8赛道跑马思路1维护一个大小为k的数字,存储链表头。对链表头元素进行冒泡,得到最小的元素,取出,放到结果链表resList将最小元素的后一个节点放入数组,重新冒泡一次,得到新的最小元素,放入resList。重复第3步,若有链表排完了,置为null,放到数组末尾(可以维护一个数组的有效大小arrRealSize)复杂度分析时间复杂度每次冒泡k,取出一个元素。一共n个元素,那么应该是O(nk)空间复杂度不考虑原始链表和结果链表,维护一个