- 博客(1)
- 收藏
- 关注
原创 快慢指针解决环形链表问题(Floyd判圈算法,也叫龟兔赛跑算法)
问题: 1.给定一个链表,判断链表中是否有环。 2.给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 说明: 不允许修改给定的链表。 时间复杂度:O(n) 空间复杂度:O(1) 解决办法: 使用Floyd判圈算法,也叫龟兔赛跑算法。
2020-02-13 23:48:42
243
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人