leetcode148——排序链表——java实现

题目要求： 分析： 时间复杂度为O(n log n)，空间复杂度为O(1)，就想到二分法，因此就想到归并排序，利用分治法来作。 咱们能够想到之前的一道题目，传送门：leetcode21——合并两个有序链表——java实现直接把这道题目的排序拿过来调用一下就行了，方便得很。 因为链表中的节点个数可能有奇数个，也有可能有偶数个，咱们能够利用以前环形链表中采用的快慢指针来找这个链表的中间部分，若是是奇数

>>阅读原文<<