已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m和n。试写一算法将这两个链表连接在一起，并分析该算法的时间复杂度。

已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m和n。试写一算法将这两个链表连接在一起，并分析该算法的时间复杂度。

算法如下： LinkList*connect(L1，L2) ｛LinkList*L1，*L2，*P； p=L1； while(p一)next!=NULL) {p=p一>next；) p=>next=L2一>next； return(L1)； } 本算法时间复杂度为：O(m)。