摘要： 快排很简单，就是右左两边来回摇摆。但存储结构选为链表还是有一定麻烦的。 不过有一种取巧的方法，就是保持链表结构不变，只改变链表节点所包含的值（next不变，val改变），这就和数组差不多了。 不过写链表快排的目的就是为了熟悉链表操作，毕竟实际应用中不会有这样的需求。因此取巧是我辈不屑的，自然是怎么复 阅读全文