排序算法
大学小生1
记录自己的成长
展开
-
leetcode_SortList
描述: Sort a linked list in O(n log n) time using constant space complexity. 在O(n*log(n))的时间复杂度,常数级空间复杂度内对一个链表进行排序 采用归并排序,用快慢指针将链表分成两部分,最后合并两个链表./** * Definition for singly-linked list. * struct Lis原创 2017-07-30 04:53:48 · 343 阅读 · 0 评论 -
leetcode insertionSortList
描述: Sort a linked list using insertion sort. 使用插入排序对一个链表进行排序普通的插入排序,时间复杂度O(n^2)class Solution { public: ListNode * insertionSortList(ListNode * head) { ListNode dummy(0); ListNode原创 2017-07-30 13:17:19 · 297 阅读 · 0 评论