原题链接:leetcoce23
题目描述:
思路:采用归并的思想,递归调用
注意出口的条件,递归的处理
/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode[]} lists
* @return {ListNode}
*/
var mergeKLists = function (lists) {
if (lists.length === 0) return null
if (lists.length === 1) return lists[0]
// 将前两个链表进行合并 放在第一个元素的位置
// 从0位置开始,替换掉两个元素
lists.splice(0, 2, merge(lists[0], lists[1]))