【快慢指针,分治合并 归并排序,合并链表】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 ·
157 阅读 ·
0 评论