## 一、鏈表 ### 1-1 找到單鏈表的三等分點，如果單鏈表是有環的呢？ 用快慢指針，一個走一步，一個揍三步。如果有環，先判斷環在哪里，找到最后一個節點，然后用無環的方法。 ## 堆排序 堆排序可以說是一種利用堆的概念來排序的選擇排序，分為兩種方法: - 大頂堆：每個節點的值都大于或等于其子節點的值，在堆排序算法中用于升序排列。 - 小頂堆：每個節點的值都小于或等于其子節點的值，在堆排序算法中用于降序排列。 ### 操作步驟 1. 構造完全二叉樹堆； 2. 把堆頂的數據移出，即為最大值； 3. 把初始堆末尾的數值放到堆頂，再次進行重置，找次最大值，以此類推。 > [視頻動畫](https://www.bilibili.com/video/BV1T5411a7t1)