Liiiszt的博客

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

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