问题详情

将两个分别含有m、n个节点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法的空间复杂度是()(MIN表示取最小值)。

A.O(n)

B.O(m)

C.O(m+n)

D.O(MIN(m,n))