分治法解决 n个链表合并的问题

问题回顾：两个单链表合并

代码如下：

定义单链表：

class ListNode {
int val;
ListNode next;


ListNode(int x) {
val = x;
}
}
采用递归的方式合并，主要要判断是否为空

public class Solution {

public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
       
if(l1==null)
return l2;
if(l2==null)
return l1;///先判断是否为空