2012年9月18日
判断单链表是否有环及相关引申问题
摘要： 主要有如下问题： 1.判断单链表是否有环 2.求环的长度 3.找出环的入口节点 4.求带环链表长度 思路： 1. 判断是否有环，首先想到的思路是利用Hashmap存储访问过的节点，然后每次访问下一个节点前先判断节点是否在Hashmap中存在。 一旦存在，则存在环。这种解法需要格外的存储空间，并不是... 阅读全文
posted @ 2012-09-18 16:24 macemers 阅读(271) 评论(0) 推荐(0) 编辑