合并两个有序数组

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例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;

返回合并后的链表头结点