Leetcode21. 合并两个有序链表

Every day a leetcode

题目来源：21. 合并两个有序链表

解法：新建一个链表

首先新建一个空结点 l ，node始终指向当前处理的结点，也是新链表的末尾。

当一个链表全部处理完后，只需要将另一个链表的剩余部分插入到新链表末尾即可。

注意 l 是一个头结点，但是最后要返回 l->next。

代码：

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


struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){

    struct ListNode* l=(struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode* p=list1;
    struct ListNode* q=list2;
    struct ListNode* node=l;

    while(p && q)
    {
        if(p->val < q->val)
        {
            node->next=p;
            node=p;
            p=p->next;
        }
        else
        {
            node->next=q;
            node=q;
            q=q->next;
        }
    }
    if(!q) node->next=p;
    if(!p) node->next=q;

    return l->next;
}

结果：