23. 合并K个排序链表

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

本题我掌握了两个方法：

1. 遍历所有链表，将其 nodes 的 val 放入一个list， 然后list.sort()，然后再放入链表result   O（NlogN）

2. 就是我用的方法，先写合并两个链表的函数，再分而治之的合并 O(NlogK)

收获：

1.掌握了定义一个新链表的方法：（终于掌握了，前几天百度了好久）

　　给定 vals 输入 nums （List）

　　head = point = ListNode(0)

　　for i in range(len(nums)):

　　　　point.next = ListNode(nums[i])

　　　　point = point.next

　　return head.next

2.体会了一下分治，估计还不太够，还需要写几道这样的题才能掌握。