1.证明链表中存在环
两个指针一个单步前进，一个两步前进，会重合的话证明有环（O(N)）
2.找出上述链表环的位置
3.数组a，a[i]表示在其第i位置青蛙能前进的步数(存在0)，给出青蛙是否能达到a的最后一个元素（O(N)）
4.
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
1.证明链表中存在环
两个指针一个单步前进，一个两步前进，会重合的话证明有环（O(N)）
2.找出上述链表环的位置
3.数组a，a[i]表示在其第i位置青蛙能前进的步数(存在0)，给出青蛙是否能达到a的最后一个元素（O(N)）
4.
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
