LinkList Link( LinkList L1 , LinkList L2,int m,int n )
{ ListNode *p , *q, *s ;
if (m<=n)
{s=L1; q=L2->next; free(L2);}
else
{s=L2; q=L1->next; free(L1);}
p=s;
while ( p->next ) p=p->next;
p->next = q;
return s; }
代码的功能是拼接两个链表
拼接后短链表在前,长链表在后
时间复杂度是短链表的长度n的O(n)
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!