问题
问答题
有两个单链表La和Lb，La中有m个元素，Lb中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表，且希望利用原来的结点空间，请回答下列问题：
总结所用算法的时间和空间复杂度。
答案
参考答案：遍历链表的时间复杂度为O(max(m，n))，算法实现过程中使用的辅助空间为常量，空间复杂度为O(1)。
搜题请搜索小程序“爱下问搜题”
有两个单链表La和Lb，La中有m个元素，Lb中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表，且希望利用原来的结点空间，请回答下列问题：
总结所用算法的时间和空间复杂度。
参考答案：遍历链表的时间复杂度为O(max(m，n))，算法实现过程中使用的辅助空间为常量，空间复杂度为O(1)。