23. 合并K个排序链表
https://leetcode-cn.com/problems/merge-k-sorted-lists/
解法一:
思路和两个表合并差不多,每次遍历所有链的头(即lists[i]
),找最小节点i插入新链,找到的这个i号链头前移一位,直到链头全为空。
解法二:
soluition第一种的暴力法,真心暴力,直接遍历每条链的每个节点,把所有值记录下来。然后排序,根据排序后的序列构建出一条新链来。。。。
最后更新于
https://leetcode-cn.com/problems/merge-k-sorted-lists/
思路和两个表合并差不多,每次遍历所有链的头(即lists[i]
),找最小节点i插入新链,找到的这个i号链头前移一位,直到链头全为空。
soluition第一种的暴力法,真心暴力,直接遍历每条链的每个节点,把所有值记录下来。然后排序,根据排序后的序列构建出一条新链来。。。。
最后更新于