摘要： 1. sort_list Sort a linked list in O(n log n) time using constant space complexity. 分析：时间复杂度是nlogn,所以可以考虑归并排序。取中点，对左边和右边分别递归排序，最后合并。 知识点：快慢指针，用来取链表中点； 阅读全文