如下图,如何判断链表中存在环路呢?
一种简单的方法描述:
- 设置两个链表指针p1和p2并指向链表,设置两个记录指针移动次数的变量c1和c2。
- 在循环中,p1每次移动2个位置,c1加2;p1每次移动一个位置,c2加1。
- 若是两个指针中任何一个值是0(到达链表末尾),则退出并且无环路;否则,判断两个指针值是否相等,如果相等则退出且有环路,否则,继续执行第2步。
如下图,如何判断链表中存在环路呢?
一种简单的方法描述:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/898131.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!