线性表算法总结备忘（1）

构建：头插，尾插（有无头节点）
查找：
查最值：记录比较（并删除的话，注意pre)
查k最值：小（大）值堆，排序，划分（快排思想），归并（双有序），二叉排序树，bfprt(五分，中位数的中位数），
查倒数第K个：双指针同速异步，栈，递归，数组记录
*双指针法
倍速法判断是否有环，（再次相遇）求环初始点，求中点；
滑动窗口匹配；
**
查找众数主元素：计数加减法，桶