摘要: Sort a linked list in O(n log n) time using constant space complexity. 题目要求给定时间复杂度对链表进行排序,但是我个人认为题目要求不是很合理,使用归并排序时间复杂度满足要求,但是空间复杂度并不为常数,所以个人认为这道题不严谨,说 阅读全文
posted @ 2018-01-20 12:37 皇家大鹏鹏 阅读(149) 评论(0) 推荐(0) 编辑