合并两个有序数组
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例1：list1=[1,2,4]，list2=[1,3,4]，输出结果为[1,1,2,3,4,4]
1、代码预览
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {
struct ListNode dummy;
struct ListNode *tail=&dummy;
dummy.next=NULL;
while(list1!=NULL && list2!=NULL)
{
if(list1->val<=list2->val)
{
tail->next=list1;
list1=list1->next;
}
else{
tail->next=list2;
list2=list2->next;
}
tail=tail->next;
}
if(list1!=NULL)
{
tail->next=list1;
}
else{
tail->next=list2;
}
return dummy.next;
}
2、代码讲解
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
这里接收了两个链表头结点的指针
struct ListNode dummy;
struct ListNode *tail=&dummy;
dummy.next=NULL;
这里定义了一个哨兵节点，简化头结点的处理，tail指针指向dummy，用来拼接新链表的尾部，哨兵节点的next先指向空，代表新链表暂时为空
while(list1!=NULL && list2!=NULL)
{
if(list1->val<=list2->val)
{
tail->next=list1;
list1=list1->next;
}
else{
tail->next=list2;
list2=list2->next;
}
tail=tail->next;
}
当两个链表都还有节点的前提下，比较两个节点的数值，选择更小的那个接入新链表，把list1当前节点接到tail后面，list1指针向后移，指向下一个节点，另一种情况就是把list2当前节点放在tail后面，list2指针后移
最后tail指针后移，始终指向新链表的最后一个节点
if(list1!=NULL)
{
tail->next=list1;
}
else{
tail->next=list2;
}
如果两个链表都还有剩余节点，那就放在tail后面
return dummy.next;
返回合并后的链表头结点
