leetcode 21. Merge Two Sorted Lists（C语言，合并两个排序的链表为一个排序链表）32

贴原题：

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

解析：
　　题目意思在标题就说明了，合并两个排序的链表为一个排序链表，这种题也是数据结构里的基础题目。
　　我的思路是声明出两个链表指针，一个指向要返回的链表头结点，另一个（ｐ）用来在要返回的链表上移动，即指向链表最后一个元素，用这个指针链接每个元素。然后顺序比较ｌ１和ｌ２的元素大小，那个大则ｐ就指向该元素，并移位。

贴代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
    if(!l1)//第一个链表为空，则直接返回第二个链表
    {
        return l2;
    }
    if(!l2)//第二个链表为空则返回第一个
    {
        return l1;
    }
    struct ListNode *p, *list;
    if(l1->val <= l2->val)//比较l1和l2头结点
    {
        p = l1;
        l1 = l1->next;
    }
    else
    {
        p = l2;
        l2 = l2->next;
    }
    list = p;//使list指向头结点
    while(l1 && l2)//其中一个链表插入完则跳出循环
    {
        if(l1->val < l2->val)
        {
            p->next = l1;
            l1 = l1->next;//指向下一个元素
        }
        else
        {
            p->next = l2;
            l2 = l2->next;
        }
        p->next->next = NULL;//清空下下一个节点
        p = p->next;//移向新增加的节点
    }
    if(l1)//使p->next指向剩下未完结的链表的头结点
    {
        p->next = l1;
    }
    else if(l2)
    {
        p->next = l2;
    }
    return list;
}