将两个长度分别为m和n的递增有序单链表 归并成一个按元素递减有序的单链表 可能达到的最好的时问
长度,元素,两个
已帮助 人
-
正确答案：O(m+n)
O(m+n) 解析：将两个递增有序单链表合并为一个递减有序的单链表，则将这两个单链表都从最后一个元素开始，按照由后至前的顺序，将两单链表中元素进行比较，从而选取较大的元素依次组成新的单链表。