1.证明链表中存在环
两个指针一个单步前进,一个两步前进,会重合的话证明有环(O(N))
2.找出上述链表环的位置
3.数组a,a[i]表示在其第i位置青蛙能前进的步数(存在0),给出青蛙是否能达到a的最后一个元素(O(N))
4.
算法面试题汇总
最新推荐文章于 2024-10-25 18:01:58 发布
1.证明链表中存在环
两个指针一个单步前进,一个两步前进,会重合的话证明有环(O(N))
2.找出上述链表环的位置
3.数组a,a[i]表示在其第i位置青蛙能前进的步数(存在0),给出青蛙是否能达到a的最后一个元素(O(N))
4.