【leetcode】148.(Medium)Sort List

解题思路: 这道题是要我们用O(n log n) 的时间复杂度来对一个链表进行排序 O(n log n) 复杂度的排序算法就是归并排序了 这里对链表的排序用到了归并排序的思想 提交代码: class Solution { public ListNode sortList(ListNode head) { if(head==null||head.next==null) ret
相关文章
相关标签/搜索