在o（N log N）时间内使用恒定的空间复杂度对链表进行排序。

时间复杂度要求为o（N log N）因此，排序方法采用归并排序指针 代码以下排序 package sort;get class ListNode {     int val;     ListNode next;class     ListNode(int x) {         val = x;         next = null;     } }List public class Tes

>>阅读原文<<