问题详情

已知两个长度分别为m 和n 的升序单链表，若将它们合并为一个长度为m+n 的降序单链表，则时间复杂度是()。

A.O(n)

B.O(m×n)

C.O(m)

D.O(m+n)