leetcode 21. 合并两个有序链表

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

示例：

?

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

解题思路：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

/**  * 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;     else if(l2==NULL) return l1;     else if(l1->val<l2->val){         l1->next=mergeTwoLists(l1->next,l2);         return l1;     }     else{         l2->next=mergeTwoLists(l1,l2->next);         return l2;     } }