摘要： 链表快排是在面试中比较容易遇到的问题。这里介绍其两种解法。 解法一： 基于值的交换法。由于对于链表结点的交换，涉及到指针的操作，比较复杂。所以首先先到不改变结点，而改变结点中的值。 通常我们的快排是基于partition的思想进行，通过一次partition，将数组分为两部分，左半部分均小于枢纽元素 阅读全文