21. 合并两个有序链表 JavaScript

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

>>阅读原文<<