LeetCode 148——排序鏈表

1. 題目 2. 解答 2.1 快速排序 可參考 快速排序和歸併排序 中的第一種快速排序思想，與在數組中排序有兩點不一樣。web 第一，咱們須要取最後一個元素做爲主元，在數組中能夠直接訪問到最後一個元素，但在單鏈表中，咱們須要先遍歷一遍鏈表才能訪問到最後一個元素。數組 第二，在數組中，利用主元將數組劃分爲左右兩個部分後，咱們能夠用下標來遞歸調用，但在鏈表中，咱們改用頭指針和尾指針來標識左右兩個部分

>>阅读原文<<