- 博客(2)
- 收藏
- 关注
RSS订阅原创 给一个单链表，判断其中是否有环的存在
判断时候有环（链表头指针为head） 对于这个问题我们可以采用“快慢指针”的方法。就是有两个指针fast和slow，开始的时候两个指针都指向链表头head，然后在每一步 操作中slow向前走一步即：slow = slow->next，而fast每一步向前两步即：fast = fast->next->next。 由于fast要比slow移动的快，如果有环，fast一定会先进入环，而slow后进入环。当两个指针都进入环之后，经过一定步的操作之后 二者一定能够在环上相遇，并且此时slow
2022-03-09 13:05:03
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人