题目：

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

示例 1：

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

示例 2：

输入：l1 = [], l2 = []
输出：[]

示例 3：

输入：l1 = [], l2 = [0]
输出：[0]

提示：

• 两个链表的节点数目范围是 [0, 50]
• -100 <= Node.val <= 100
• l1 和 l2 均按 非递减顺序 排列

代码：

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {if(list1==NULL){return list2;}if(list2==NULL){return list1;}struct ListNode *h1=list1,*h2=list2;struct ListNode *pNew=(struct ListNode*)malloc(100*sizeof(struct ListNode));struct ListNode *p=pNew;while(h1&&h2){if(h1->val<=h2->val){pNew->next=h1;h1=h1->next;}else{pNew->next=h2;h2=h2->next;}pNew=pNew->next;}pNew->next=h1==NULL?h2:h1;return p->next;
}

没什么难度，看官方题解还有递归算法，依然膜但不会orz