前端技术

边界判断 根据开闭区间的不同，处理的情况不同 二分查找代码大致如下: 闭区间， 开区间:#######

判断是否有环 计算环的长度 寻找环的起点 1.判断是否有环 使用两个指针slow和fast。两个指针都从链表的起始处S开始。slow每次向后移动一步，fast每次向后移动两步。若在fast到达链表尾部