两个有序链表在不占用其他的内存的情况下合并成一个新的链表（类似到归并排序的归并）_不占用额外空间合并链表

作者：算法设计者 | 2024-02-06 13:32:41

踩

不占用额外空间合并链表


int MergeList_L(Linklist &L1,Linklist &L2,Linklist &L3)
{
	Linklist p=L3;
	while(L1->next&&L2->next)
	{
		if(L1->next->data<=L2->next->data)           
  		{
			p->next=L1->next;//拼接
			L1->next=L1->next->next;//将节点移走
			p=p->next;//游标右移始终保持在最后一个节点
		}
		else 
		{
		p->next=L2->next;
		L2->next=L2->next->next;
		p=p->next;
		}		
	}
	if(L1->next)
 		p->next=L1->next;//剩余直接拼接
	if(L2->next)
		p->next=L2->next;//同上
}

思想：

节点逐个拼接，移动；

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/算法设计者/article/detail/62941