148.|148. Sort List(链表的快速排序)
具体原理
https://blog.csdn.net/wumuzi520/article/details/8078322
自己的java实现:
class Solution {
public void swap(ListNode a, ListNode b) {
int tmp =a.val;
a.val = b.val;
b.val = tmp;
}
public void quick_sort(ListNode head,ListNode tail) {
if(head!=tail){
int pivot = head.val;
ListNode p1 = head;
ListNode p2 = p1.next;
while(p2!=null&&p2!=tail) {
if(p2.val【148.|148. Sort List(链表的快速排序)】
推荐阅读
- Quartz|Quartz 源码解析(四) —— QuartzScheduler和Listener事件监听
- Flutter的ListView
- 1.2序列通用操作
- Java应该在哪里判断List是否为空
- grep|grep 时 Argument list too long
- vue.js|vue.js window.removeEventListener 移除
- list
- adb|adb 相关命令
- Java8|Java8 Collections.sort()及Arrays.sort()中Lambda表达式及增强版Comparator的使用
- 使用vue-cli3.0写一个todoList