将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4
思路：创建一个头节点，值随便给（我给的0），然后用两个指针分别遍历两个链表，把值小的并入到新链表中，值相等就都并入，直到其中有链表遍历完；然后把没遍历完的链表直接接到新链表尾部即可，记得最后返回的是head.next !
相关文章：
相似解决方案
热门标签
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4
思路：创建一个头节点，值随便给（我给的0），然后用两个指针分别遍历两个链表，把值小的并入到新链表中，值相等就都并入，直到其中有链表遍历完；然后把没遍历完的链表直接接到新链表尾部即可，记得最后返回的是head.next !
相关文章：