leecode链表章（二）—21. 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

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


struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
    int val_min=0;
    struct ListNode* l3_head=NULL;
    struct ListNode* l3_current;
    struct ListNode* l3_pre;
    while(1)
    {
        if((l1==NULL)&&(l2==NULL))
        {
            return l3_head;
        }
        if((l2==NULL))
        {
            val_min=l1->val;
            l1=l1->next;
         
        }        
        else if(l1==NULL)
        {
            val_min=l2->val;
            l2=l2->next;
        }
        else if((l1->val)<=(l2->val))
        {
            val_min=l1->val;
            l1=l1->next;
        }
        else
        {
            val_min=l2->val;
            l2=l2->next;            
        }

        

        l3_current=(struct ListNode*)malloc(sizeof(struct ListNode));
        l3_current->val=val_min;
        l3_current->next =NULL;
        if(l3_head==NULL)
        {
            l3_head=l3_current;
        }
        else
        {
            l3_pre->next=l3_current;
        }
        l3_pre=l3_current;
            
  


    }
}