数据结构与算法

相遇点到环起点距离 等于 头节点到环起点距离 图+ 视频讲解，总有一个适合你，彻底搞懂找环形链表起点这道题

- 快慢指针 - 快指针步长为2，慢指针步长为1 - 如果快指针到达尾节点两者未相遇，则无环，否则有环

- 本质是插入排序的改进版 - 根据步长，分组进行插入排序 - 三层循环 - 第一层循环控制分几次组，和步长 - 里面的两层循环时控制插入排序的

- 分成 有序部分 和 无序部分 - 无序部分元素插入到有序部分合适的位置 - 第一层由左往右遍历的时无序部分，插入到有序合适的位置 -第二层从右往左遍历有序部分，与待插入元素比较，比插入元素大则右移

关注点应该在未排序部分 未排序中找到最小值放到已经排好序的末尾 两层循环，每层循环的作用是啥？ 这里调皮下，代码里有注释，自己看！！！

- 外层循环每次找到一个最值(最大或者最小) - 内层循环进行相邻元素比较 - 优点：空间复杂度较低，稳定， 简单 - 缺点：时间复杂度太高，效率低

如果你手里只有锤子，那么目光所及之处都是钉子 栈是一种线性表，仅能在栈顶进行操作，有着后进先出的特性