链表的快速排序

假设我们有一个输入链表为：

1 -> 18 -> 15 -> 16 -> 4 -> 15 -> 12 -> 16 -> 6 -> 5 -> 1

想要对该链表进行排序（快速排序），得到链表：

1 -> 1 -> 4 -> 5 -> 6 -> 12 -> 15 -> 15 -> 16 -> 16 -> 18

思路：形参为链表的头节点，遍历整个链表，将大于、小于、等于头节点的节点分别形成链表。对大于链表和小于链表进行递归操作，得到有序的大于、小于、等于链表，然后将三个链表连接起来。

举例，对于链表 3 -> 1 -> 2 -> 4 -> 5，得到的大于、小于、等于链表分别为 2 -> 1、5 -> 4、3，需对 2 -> 1 和 5 -> 4 再进行递归排序。

代码：