题目：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增的。
例如：
计算
安全
数据库
网络和加速
企业服务
/*合并两个排序的链表*/
/*
链表节点定义如下：
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;
}
}亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
