首页 > 其他 > 详细

怎么判断链表有环?

时间:2020-03-15 00:08:18      阅读:67      评论:0      收藏:0      [点我收藏+]

一、穷举遍历

头结点开始,依次遍历单链表的每一个节点。每遍历到一个新节点,就从头遍历新节点之前的节点,比较ID,如果存在相同ID,则表示链表有环。

二、哈希表缓存

创建一个以节点ID为键的HashSet集合,用来存储曾经遍历过的节点,从头节点开始遍历,每遍历一个新节点,就与集合里的节点比较,如果存在相同节点ID,则说明链表有环。

三、快慢指针

创建两个指针,同时指向链表头结点,其中一个指针每次向前走一步,另一个指针每次向前走两步,比较两个指针指向的节点是否相同,如果相同则有环,如果不同,则继续下一次循环。

 

 

 

详情:https://blog.csdn.net/N1314N/article/details/90736225

怎么判断链表有环?

原文:https://www.cnblogs.com/jinkaijie/p/12495166.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!