题目:http://oj.leetcode.com/problems/sort-list/
Sort a linked list in O(n log n) time using constant space complexity.
题目翻译:
在O(nlogn)时间内,使用常数空间对链表进行排序。
分析:
使用归并排序,复用Merge Two Sorted Lists代码。(http://blog.csdn.net/lilong_dream/article/details/20075857)
C++实现:
/**
* Definition for singly