算法面试题汇总

1.证明链表中存在环两个指针一个单步前进一个两步前进会重合的话证明有环O(N)2.找出上述链表环的位置从头出发到环入口的距离等于从第一次相遇点继续走到环入口的距离从两根指针分别从链头和相遇点出发再次相遇点就是了3.数组aa[i]表示在其第i位置青蛙能前进的步数(存在0)给出青蛙是否能达到a的最后一个元素O(N)4.