Sort List

@(算法)[算法, Linked List, Quick Sort]

这一题怎样用一句话描述？

写一个链表上的快速排序！

用到什么算法？什么数据结构？

快速排序，链表

通过这题学到了什么？

首先是partition，由于是链表，所以一定要前、中、后分离，不然万一在findMIddle的时候一直是某个值，就有可能无限递归；其次还是partition，由于是链表，万一出现重复元素，有可能出现无限递归，这里有个不错的做法就是把找到的middle放在一个链表里，这样元素就分成了left链表、middle链表、right链表，把left链表和right链表排序，最后把他们连接起来就成了最终答案。

可能(已经)遇到的BUG有？

无限递归