摘要：这题前一阵子就看到了，一直没时间做，昨晚睡前想了想，要求n*log(n)以内的时间复杂度，第一时间想到的就是归并、快排和希尔排序（注：希尔排序时间为O(n^1.3)，在数据量大于2的情况下小于n*log(n)），个人以为，链表的特性更适合归并，所以采用归并排序，实现的merge代码如下：publ... 阅读全文