LeetCode 21. 合并两个有序链表

题目链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/submissions/

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

示例：

输入：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){
    if(l1==NULL) return l2;
    if(l2==NULL) return l1;
    struct ListNode *l3=(struct ListNode*)malloc(sizeof(struct ListNode));;
    struct ListNode *pa=l1;
    struct ListNode *pb=l2;
    struct ListNode *pc=l3;
    while(pa&&pb){
        if(pa->val<pb->val){
            pc->next=pa;
            pa=pa->next;
            pc=pc->next;
        }else{
            pc->next=pb;
            pb=pb->next;
            pc=pc->next;
        }
    }
    if(pa){
        pc->next=pa;
    }
    if(pb){
        pc->next=pb;
    }
    return l3->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;
    }
}