leetcode148.排序链表(java)：归并排序

题目 分析 看到时间复杂度为O(nlogn)，就联想到应该用二分查找或者归并排序。 以前求逆序对的时候有作过对数组的归并排序，但数组能够快速知道索引，从而得知中点。 链表能够使用快慢指针找到中点，但这里很重要的点是，找到中点以后，把原链表分为左右两个子链表时要注意将左链表最后一个节点的指针置空，也就是断链，不然就会一直递归致使栈溢出。java 具体代码web /** * Definition fo

>>阅读原文<<