当前位置: article > 正文

合并两个有序的链表使新链表依然有序(不开辟新空间，在原链表上操作。递归版本)_将两个升序链表合并成一个不额外开辟空间

作者：数据挖掘灵魂 | 2024-02-06 13:33:42

踩

将两个升序链表合并成一个不额外开辟空间


//递归
ListNode* Merge( ListNode* pHead1, ListNoe* pHead2 )
{
	if ( NULL == pHead1 )
		return pHead2;
	else if ( NULL == pHead2 )
		return pHead1;
 
	ListNode* pMergedHead = NULL;
 
	if ( pHead1->val < pHead2->val ){
		pMergeHead = pHead1;
		pMergeHead->next = Merge( pHead1->next, pHead2 );
	}
	else{
		pMergeHead = pHead2;
		pMergeHead->next = Merge( pHead1, pHead2->next );
	}
 
	return pMergedHead;
}

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

合并两个有序的链表使新链表依然有序(不开辟新空间，在原链表上操作。 递归版本)_将两个升序链表合并成一个不额外开辟空间

合并两个有序的链表使新链表依然有序(不开辟新空间，在原链表上操作。递归版本)_将两个升序链表合并成一个不额外开辟空间