148【LeetCode】Sort List

Sort a linked list in  O ( n  log  n ) time using constant space complexity.

刚开始直接就用了快速排序，后来测试提交发现超时，然后才发现要使用O(n log n)的方法，仔细想想以前学的，好像只有归并是稳定的O(n log n)。 改用归并排序。

需要将原有链表拆分，这个居然想了很久。 调试了很久，只能说自己链表这块以及指针学的不好啊。

{CSDN:CODE:456631}