问题详情
将两个分别含有m、n个节点的有序单链表归并成一个有序单链表,要求不破坏原有的单链表,对应算法的空间复杂度是()(MIN表示取最小值)。
A.O(n)
B.O(m)
C.O(m+n)
D.O(MIN(m,n))