独行中随行

摘要： 问题描述：Sort a linked list inO(nlogn) time using constant space complexity.由于问题要求复杂度为O(nlogn),所以按常规方法排序无法达到该复杂度，可采用归并排序实现。设立两个快慢指针，找到中间节点位置作归并排序即可，实现代码如下... 阅读全文