排序算法真的很多,最难受的是你学完以后过了半年就很难很顺利的实现出来了,笔者都已经写过三遍了......,大一时候写了一遍,一年前开始刷题时候学了一遍,面试前还得再看一遍~~,因此本篇博客对排序算法进行了整理,面试前看一下事半功倍。排序算法一般还是结合TOPK手撕,让手写一个快排或者最小堆居多。主要
Floyd龟兔赛跑算法,用来解决链表中环的问题,leetcode链接 142. 环形链表 II - 力扣(LeetCode) 141. 环形链表 - 力扣(LeetCode) 理论证明 首先兔子一次走两步,乌龟一次走一步。在若干次后,如果链表有环,他们一定会相遇。证明如下: (显然的问题,当他们进入