判断单链表是否有环及寻找环的入口
摘要：
一、判断单链表是否有环 1、遍历链表 遍历链表，将已经访问过的结点，设置为已访问，如果访问同一结点两次，则说明有环。（遍历结点时，将结点的引用存储到hashset中） 2、链表反转 遍历链表，将访问的结点指针反向。如果存在环，反转后next指向原链表头，但链表反转会破坏链表的结构，反转需要注意缓存当 阅读全文
posted @ 2015-03-20 01:24 aaron_shu 阅读(748) 评论(0) 推荐(0)
浙公网安备 33010602011771号