今天在leetcode上看到一个很有趣的题目，用O(nlogn)的时间对链表进行排序，思考一下，觉得最好的方法也就是归并排序了，其他排序都会对next指针有很大影响，操作起来很复杂。归并，那么需要找到链表的中间节点的位置，很显然用两个指针fast,slow一个走两步一个走一步就能搞定了。
今天在leetcode上看到一个很有趣的题目，用O(nlogn)的时间对链表进行排序，思考一下
阅读背景：
单链表排序(sort list)
来源：互联网
分享到：
