21. 合并两个有序链表 JavaScript
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入: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 !
相关推荐