leetcode（C语言描述）21.合并两个有序链表

算法思想：对两个链表的数据进行比较，将符合条件的尾插到新链表之后，然后指向新链表的指针也需要后移来给下一次尾插做准备，最后将有剩余的链表直接进行并入到新链表中即可。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
    struct ListNode *l3 = (struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode *p = l3;                 //p为工作指针
    if(!l1) 
        return l2;
    if(!l2) 
        return l1;
    
    while(l1 && l2)     //当l1,l2均存在时
    {
        if(l1->val <= l2->val)
        {
            p->next = l1;       //l1并入新链表
            l1 = l1->next;
        }
        else
        {
            p->next = l2;       //l2并入新链表
            l2 = l2->next;
        }
        p = p->next;            //新链表尾指针后移一位，给下次尾插做准备
    }
    if(!l1) 
        p->next = l2;
    if(!l2) 
        p->next = l1;

    return l3->next; 
}