- 博客(1)
- 收藏
- 关注
转载 如何判断链表中是否有环
1.如何判断链表是否有环?如果有两个头结点指针,一个走的快,一个走的慢,那么若干步以后,快的指针总会超过慢的指针一圈。 2.如何计算环的长度?第一次相遇(超一圈)时开始计数,第二次相遇时停止计数。 3.如何判断环的入口点:相遇点p到环入口的距离=头指针到环入口的距离,因此,分别从相遇点、头指针开始走,相遇的那个点就是环入口。 为什么呢?需要一个简单的计算过程: (1)当fa
2016-04-04 22:32:56 492
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人