合并两个有序的链表使新链表依然有序(不开辟新空间,在原链表上操作。 递归版本)

来源:互联网 发布:windows xp下 arp命令 编辑:程序博客网 时间:2024/05/22 18:19
//递归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;}

阅读全文
3 0
原创粉丝点击