题目：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增的。
例如：
/*合并两个排序的链表*/
/*
链表节点定义如下：
struct ListNode
{
int _data;
ListNode* _next;
};
*/
ListNode* MergeList(ListNode* pHead1, ListNode* pHead2)
{
if (pHead1 == NULL) //链表1为空链表
{
return pHead2;
}
else if (pHead2 == NULL) // 链表2为空链表
{
return pHead1;
}
else //链表1,2都不为空链表
{
ListNode* pMergeHead = NULL;
//递归，把剩余链表看作子问题
//找出值较小的节点作为pMergeHead链到上一层的pMergeHead->_next上
if (pHead1->_data < pHead2->_data)
{
pMergeHead = pHead1;
pMergeHead->_next = MergeList(pHead1->_next, pHead2);
}
else
{
pMergeHead = pHead2;
pMergeHead->_next = MergeList(pHead1, pHead2->_next);
}
return pMergeHead;
}
}免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
