Liiiszt的博客

原创 链表实现快速排序-JAVA

链表实现快速排序-JAVA主要思想代码主要思想①取出链表的首节点作为pivot；②生成两条子链，分别大于等于/小于pivot的值③递归快排子链④连接子链与pivot代码/** * @author Liszt * 2021/3/25 - 10:25 */public class QuickSort { /* * 定义类结构 * */ static class ListNode{ int val; ListNode nex