LeetCode 148——排序链表

1. 题目 2. 解答 2.1 快速排序 可参考 快速排序和归并排序 中的第一种快速排序思想，与在数组中排序有两点不一样。web 第一，咱们须要取最后一个元素做为主元，在数组中能够直接访问到最后一个元素，但在单链表中，咱们须要先遍历一遍链表才能访问到最后一个元素。数组 第二，在数组中，利用主元将数组划分为左右两个部分后，咱们能够用下标来递归调用，但在链表中，咱们改用头指针和尾指针来标识左右两个部分

>>阅读原文<<