思路1: 两个两个的合并链表,后面有题友提醒超时了,改进了一下,采用分治法解决 思路2: 分治法,先分,将lists数组分为左右两部分,不断分直到只针对数组一个元素,然后进行合并,两个两个合并。 注意点: 哨兵节点dummyHead的建立,next指向真正的头结点,这一步可以将头结点的处理合并到其他节点中 dummyHead.next始终指向合并后链表的头结点,然后与lists的链表一个一个进行合并 初始合并的链表为null 代码如下: 思路1: /** * Definition for singly-linked list. * public class ListNode { * int...