## 一、链表 ### 1-1 找到单链表的三等分点，如果单链表是有环的呢？ 用快慢指针，一个走一步，一个揍三步。如果有环，先判断环在哪里，找到最后一个节点，然后用无环的方法。 ## 堆排序 堆排序可以说是一种利用堆的概念来排序的选择排序，分为两种方法: - 大顶堆：每个节点的值都大于或等于其子节点的值，在堆排序算法中用于升序排列。 - 小顶堆：每个节点的值都小于或等于其子节点的值，在堆排序算法中用于降序排列。 ### 操作步骤 1. 构造完全二叉树堆； 2. 把堆顶的数据移出，即为最大值； 3. 把初始堆末尾的数值放到堆顶，再次进行重置，找次最大值，以此类推。 > [视频动画](https://www.bilibili.com/video/BV1T5411a7t1)