如何找到单链表环的起始点?如何计算环的长度?
答案:1 悬赏:30 手机版
解决时间 2021-02-22 09:40
- 提问者网友:记得曾经
- 2021-02-21 13:17
如何找到单链表环的起始点?如何计算环的长度?
最佳答案
- 五星知识达人网友:胯下狙击手
- 2021-02-21 14:15
bool judgecircleexists(link head)(判断是否有环){link first=head;link second=head;while(first.next!=null&&second.next.next!=null){first=first.next;second=second.next.next;if(first=second)return true;}return false;}int get_circle_length(link point) (计算环的长度){int length=1;link curr=point;while(curr.next!=point) point为环的入口点{length++;curr=curr.next;}return length;}int getlengthfromheadtopoint(link head,link point)(待续) ps:1.还可以采用这种步进不同的方式计算链表的中间点 2.倒数第几个点的计算也可以采用这种步进错位法
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯