2016年10月9日
判断单向链表是否有环，环起点，环长，链表长
摘要： 今天在微信上看到一篇介绍如何判断单向链表是否有环的文章，感觉很有意思，整理一下读后的思路。 一、判断单向链表是否有环 方法1：设置一个Hashset，顺序读取链表中的节点，判断Hashset中是否有该节点的唯一标识（ID)。如果在Hashset中，说明有环；如果不在Hashset中，将节点的ID存入 阅读全文
posted @ 2016-10-09 23:49 环游世界 阅读(2355) 评论(1) 推荐(2) 编辑