- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 如何判断链表有环。如何计算环的长度。如何计算柄的长度
链表球环路的问题经常出现在面试题中,希望通过下面的解释能偶掌握这几个问题。 问题: 1、如何判断一个链表是不是这类链表? 2、如果链表为存在环,如何算环的长度? 3、如果链表为存在环,如何算柄的长度? 第一问是否有环就用快慢指针,fast=fast->next-next,slow=slow->next;代码如下 bool IsExitsLoop(slist *head)
2011-11-03 22:10:35 5086
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人