单向链表的快速排序实现

概览 上面一篇文章讲解了数组快速排序的实现，因为单向链表与数组天生差别，没法实现从后往前的指针遍历，因此考虑换一种方式来实现。java 实现原理 既然不能从后往前进行指针遍历，那么就从前日后吧。一样的设定基准值pivot为链表的头结点的值，两个指针S（Small）和L（Large）分别指向头结点和头结点的next结点。咱们的目标是保证S指针以前的元素都小于等于pivot，而S指针与L指针之间的数据

>>阅读原文<<