链表排序，时间复杂度O(nlogn)

题目描述数组 对链表进行排序，要求时间复杂度O(nlogn)函数 解题思路spa 因题目要求复杂第O(nlogn)，故能够考虑归并排序指针 （1）将待排序数组（链表）取中点并一分为二；排序 （2）递归地对左半部分进行归并排序递归 （3）递归地对右半部分进行归并排序io （4）将两部分进行合并（merge），获得结果class 关键问题List （1）找出链表中点（快慢指针，快指针一次走两步，慢指针

>>阅读原文<<