两个链表长度为m和n，都是升序，然后合并两个链表并降序排列。在最坏情况下的时间复杂度为

O(m+n)。

回答：可以使用归并排序的思想，从两个链表的头部开始比较，将较小的节点加入新的链表中，直到其中一个链表为空。然后将另一个链表中剩余的节点加入新的链表中。最后将新的链表进行降序排列即可。这个算法的时间复杂度为O(m+n)。