一种很简单的想法是将列表中的链表逐一和nullptr合并,但这样子时间复杂度很高。注释部分即为。另一种明显的思路则是借鉴分治,将列表中的链表两两合并,最后返回结果。 /* 合并 k 个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。 */ class Solution { ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if (!l1 && !l2) return l1; if (!l1) return l2; if (!l2) return l1...