23.合并k个升序链表

给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。

输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6]

1. 合并两个链表时，插入链表插入时要保存插入节点后继，被插入链表要保存节点后移时要保存当前节点前驱。答案给的一种是分治，但个人觉得一个循环就能解决的问题为什么非要写个递归函数实现呢。