时月oe

摘要： 题目来源：排序链表 就是对链表进行排序，题目中另外一个要求就是使用$O(nlogn)$时间复杂度的算法，对于链表排序，比较好的办法就是递归排序 基本的算法流程如下 确定链表中点（可以使用快慢指针法） 将链表对半分，分别排序 有序链表合并 1、快慢指针 对于一个链表，想要获取其中点，可以定义两个指针， 阅读全文

摘要： 题目来源：合并两个有序链表 两个链表有序，这个很类似于归并排序的归并过程，但是数组的归并过程会创建一个临时数组，这里如果创建一个临时链表开销就比较大了，因此需要考虑原地排序算法 非递归方案 首先我们定义一个ans节点，用来保存排序后的头节点 然后定义一个prev节点，表示经过排序后的当前节点 首先比 阅读全文