1. 首先明确合并两个链表的基本思路： – 通常可以采用双指针法，依次比较两个链表节点的值，将较小值的节点先连接到新链表中（如果是升序链表合并）。 – 但这里是要合并为降序链表，思路类似，只是比较后将较大值的节点先连接到新链表中。 2. 然后分析时间复杂度： – 不管是m长的链表还是n长的链表，在最坏情况下，需要遍历两个链表的所有节点。 – 例如，当一个链表的节点值都小于另一个链表的节点值时，需要遍历完较长链表的所有节点，然后再遍历较短链表的所有节点。 – 总共需要遍历的节点数是m + n个。 – 所以时间复杂度是O(m + n)。 答案是B。

02:24