4. dummy的next就是合并后的链表头,返回即可。 5. 时间复杂度O(m+n),空间复杂度O(1)。 这个算法通过建立一个新的链表,每次取A和B链表头节点的值小的节点接入新链表。这样就可以在O(m+n)时间内完成两个已排序链表的合并,并保持排序状态。反馈...