leetcode算法练习:合并两个有序链表

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

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4
我的思路：
先将两个链表逐一比较，并把小的那个值倒入输出链表，直到其中一个链表的下一个为空为止。
如果两个链表下一个都为空则排序输入两值
如果一链表下一个为空另一个不为空则，下一个不空的链表与不为空的相比较输入较小的那个数
leetcode源码：

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


struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
    struct ListNode *p=l1,*pr=l2,*r=NULL;
    r = (struct ListNode *)malloc(sizeof(struct ListNode)) ;
    struct ListNode *q=r;
    if(l1==NULL&&l2==NULL)
        return NULL;
    if(l1==NULL)
        return l2;
    if(l2==NULL)
        return l1;
        //先将两个链表逐一比较，并把小的那个值倒入输出链表，直到其中一个链表的下一个为空为止。
    while((l1->next!=NULL)&&(l2->next!=NULL)){   
        if(p->val<=pr->val){
            r->next=p;
            r=p;
            l1=l1->next;
            p=l1;
        }
         if(pr->val<p->val){
            r->next=pr;
            r=pr;
            l2=l2->next;
            pr=l2;
        }
    }
//如果一链表下一个为空另一个不为空则，下一个不空的链表与不为空的相比较输入较小的那个数
    while(p->next==NULL&&pr->next!=NULL){
        if(p->val<=pr->val){
            r->next=p;
            p->next=pr;
        }
        else{
            r->next=pr;
            r=pr;
            l2=l2->next;
            pr=l2;
        }
    }
    while(pr->next==NULL&&p->next!=NULL){
        if(pr->val<=p->val){
            r->next=pr;
            pr->next=p;
        }
        else{
            r->next=p;
            r=p;
            l1=l1->next;
            p=l1;
        }
    }
    //如果两个链表下一个都为空则排序输入两值
    if(p->next==NULL&&pr->next==NULL){
        if(p->val<=pr->val){
            r->next=l1;
            l1->next=l2;
        }
        else{
            r->next=l2;
            l2->next=l1;
        }
    }
    q=q->next;
    return q;
}

官方标准答案：

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

// 迭代
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
if(l1==NULL) return l2;//考虑输入为NULL
if(l2==NULL) return l1;
struct ListNode *res=(struct ListNode*)malloc(sizeof(struct ListNode));//哑节点
struct ListNode *cur=res;
while(l1!=NULL && l2!=NULL){
  if(l1->val<l2->val){
     cur->next=l1;
     l1=l1->next;
   }else{
     cur->next=l2;
     l2=l2->next;
   }
   cur=cur->next;
  }
   cur->next = ( l1 == NULL) ? l2 : l1;
   return res->next;
}

// 递归
// struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
//     if(l1==NULL)
//         return l2;
//     if(l2==NULL)
//         return l1;
//     if(l1->val < l2->val){
//         l1->next = mergeTwoLists(l1->next,l2);
//         return l1;
//     }else{
//         l2->next = mergeTwoLists(l1,l2->next);
//         return l2;
//     }
// }


// struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
//     if ( l1 == NULL ) return l2;//考虑输入为NULL
//     if ( l2 == NULL ) return l1;
//     struct ListNode *dummy = (struct ListNode*)malloc(sizeof(struct ListNode));//哑节点
//     struct ListNode *cur = dummy;
//     while( l1 != NULL && l2 != NULL){
//         if ( l1->val > l2->val){
//             cur->next = l2;
//             l2 = l2->next;
//         } else {
//             cur->next = l1;
//             l1 = l1->next;
//         }
//         cur = cur->next;
//     }
//     cur->next = ( l1 == NULL) ? l2 : l1;
//     return dummy->next;
// }