/*
Author: Victor LV
Date: 2016-9-1 11:20
Description: C++ list merge(sort)
*/
/**
* C++:将两个升序排列的链表合并成一个升序排列的链表(不开辟新的链表,直接将原链表重新组合)
* 输入:两个list的头指针
* 返回:新的list头指针
* 注意别让链表断了找不到下一个节点,在切断原指向之前需要先让一个指针跳到下一级
*/
ListNode* find(ListNode *head1, ListNode *head2)
{
if(head1 == NULL || head2 == NULL)
return NULL;
ListNode *newHead = NULL;
ListNode *p1 = head1;
ListNode *p2 = head2;
if(head1->value <= head2->value)
{
newHead = head1;
p1 = p1->next;
}
else
{
newHead = head2;
p2 = p2->next;
}
ListNode *ptemp = newHead;
while(p1 != NULL && p2 != NULL)
{
if(p1->value <= p2->value)
{
ptemp->next = p1;
p1 = p1->next;
}
else
{
ptemp->next = head2;
p2 = p2->next;
}
}
while(p1 != NULL)
{
ptemp->next = p1;
p1 = p1->next;
}
while(p2 != NULL)
{
ptemp->next = p2;
p2 = p2->next;
}
return newHead;
}
原文链接: https://www.cnblogs.com/lvlang/p/10586379.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/240102
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!