Erik Whalen

摘要： 这道题是21题合并2个有序链表的升级版本，看了许多解题思路： A：直接暴力解锁，全部放进一个堆，然后依次吐出来； B：利用21题的算法，循环一次做两两合并，这样就得到结果；但是时间复杂度有点差； C：利用归并排序思想，进行分治；其实就是利用递归，牺牲空间，提升时间效率； 存在的问题是：看过了许多解答 阅读全文

摘要： 题目描述已经给的十分清晰了，不再重复； 思路：（1）创建表头，用于返回合并后的新链表的用途； （2）创建跟踪指针：index； （3）然后层次分为两部分 A：管理两个已排序链表都有值的情况； B：管理当一方链表没有值的情况； A当中：利用循环不断比较每次l1和l2前面的两个元素，选择较小的加入ind 阅读全文