On the way

原创 链表排序

链表排序 使用并归排序。。。 时间复杂度 O(nlogn)O(nlogn)O(nlogn) ，空间复杂度 O(1)O(1)O(1) 。 如果是双向链表应该也能用快排。 class Solution { public: ListNode* sortList(ListNode* head) { ListNode* end; int n = getList...