【快慢指针,分治合并 归并排序,合并链表】148 排序链表
题目
在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。
分析
归并排序+合并链表的思路
首先使用快慢指针+递归将链表拆为多个子链表,然后使用合并链表的思路将每个子链表两两排序连接起来。最后返回链表头
代码
public class ListNode{
int val;
ListNode next;
public ListNode(int data) {
this.val = data;
}
}
public ListNode so
原创
2020-06-02 23:39:20 ·
120 阅读 ·
0 评论