算法题,c++,分治算法,合并K个升序链表,原链表修改链接顺序降低空间复杂度,分治合并降低时间复杂度
题目:leetcode
给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。
链表结点结构:
typedef struct ListNode {
int val;
ListNode *next;
ListNode() : val(0), next(nullptr) {
}
ListNode(int x) : val(x), next(nullptr) {
}
ListNode(int x, ListNode *next) : val(x), next(next) {