1.解题思路
遍历链表，通过判断两个链表的值从而链接到新的结点后面,遍历完毕后就得到了想要的链表.
2.代码实现
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
{
struct ListNode* p=NULL;
struct ListNode* newhead=NULL;
while(list1&&list2)
{
if(list1->val<=list2->val)
{
if(p==NULL)
{
p=list1;
list1=list1->next;
newhead=p;
}
else
{
p->next=list1;
list1=list1->next;
p=p->next;
}
}
else
{
if(p==NULL)
{
p=list2;
list2=list2->next;
newhead=p;
}
else
{
p->next=list2;
list2=list2->next;
p=p->next;
}
}
}
if(list1==NULL&&newhead==NULL)
{
newhead=list2;
}
else if(list2==NULL&&newhead==NULL)
{
newhead=list1;
}
else if(list1==NULL&&newhead!=NULL)
{
while(list2)
{
p->next=list2;
list2=list2->next;
p=p->next;
}
}
else if(list2==NULL&&newhead!=NULL)
{
while(list1)
{
p->next=list1;
list1=list1->next;
p=p->next;
}
}
return newhead;
}
结尾：今天的分享到此结束，喜欢的朋友如果感觉有帮助可以点赞三连支持，咱们共同进步!
