Arron的博客

导航

随笔分类 -  数据结构与算法

查找子串位置
摘要：挪用jdk1.7中String类的indexof方法： 阅读全文

posted @ 2017-05-03 17:30 aaron_shu 阅读(658) 评论(0) 推荐(0)

判断单链表是否有环及寻找环的入口
摘要：一、判断单链表是否有环 1、遍历链表 遍历链表，将已经访问过的结点，设置为已访问，如果访问同一结点两次，则说明有环。（遍历结点时，将结点的引用存储到hashset中） 2、链表反转 遍历链表，将访问的结点指针反向。如果存在环，反转后next指向原链表头，但链表反转会破坏链表的结构，反转需要注意缓存当 阅读全文

posted @ 2015-03-20 01:24 aaron_shu 阅读(742) 评论(0) 推荐(0)