合并两个排序的链表

struct ListNode* MerNode(struct ListNode* l1,struct ListNode* l2)
{
    struct ListNode* n1=l1;
    struct ListNode* n2=l2;
    struct ListNode* head=NULL;
    if(n1==NULL)
        return n2;
     
    if(n2==NULL)
        return n1;
    
    if(n1->val<n2->val )
    {
        head=n1;
        n1=n1->next;}
    else
    {
        head=n2;
        n2=n2->next;}
    struct ListNode* newhead=head;//新结点
    while(n1 && n2)//采用&&是因为无论哪个结点出现NULL都要停止
    {
        if(n1->val<n2->val)
        {
            head->next=n1;
            n1=n1->next;
            head=head->next;
        }
        else
        {
            head->next=n2;
            head=head->next;
            n2=n2->next;
        }
    }
    if(n1)
    {
        head->next=n1;//这里只需要一次，因为没有NULL的链表后面结点仍然是有效链接的，不然就需要while并控制循环继续插入        
    }
    if(n2)
    {
        head->next=n2;
    }
    return newhead;
}