链表排序

在 O(n log n) 时间复杂度和常数级的空间复杂度下给链表排序。java 您在真实的面试中是否遇到过这个题？  Yes 样例 给出 1->3->2->null，给它排序变成 1->2->3->null.面试 import java.util.Scanner; /** * 在 O(n log n) 时间复杂度和常数级的空间复杂度下给链表排序。 样例 给出 1->3->2->null，给它排序变

>>阅读原文<<