1 题目合并两个有序链表
标注难度：简单
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 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 均按 非递减顺序 排列
2 solution
其实这道题还是有很多坑的，尤其是不太使用用链表的朋友们，下面介绍几个容易掉的坑。
1 改变指向之前要保留下一个元素，否则链就断了
2 最后一个元素的next一定记得修改成空，否则陷入自我怀疑的循环
3 留意最后返回的是头元素 head，所以如果头变了千万别忘记修改
代码
ListNode *mergeTwoLists(ListNode *list1, ListNode *list2) {if(!list1) return list2;if(!list2) return list1;ListNode *newList, *h1, *h;if(list1->val < list2->val){newList = list1;list1 = list1->next;}else{newList = list2;list2 = list2->next;}h = newList;while (list1 && list2){if(list1->val < list2->val){h1 = list1;list1 = list1->next;h->next = h1; }else{h1 = list2;list2 = list2->next;h->next = h1;}h = h->next;}if(list1) h->next = list1;if(list2) h->next = list2;return newList;
}结果
