2018年1月25日
判断单链表中是否有环，找到环的入口节点
摘要： 方法一：类似冒泡算法查找匹配，时间复杂度O(n^2) 方法二：hashset 方法三：这里主要讲的这个，比较新奇，时间复杂度O(n) 首先创建两个指针1和2（在java里就是两个对象引用），同时指向这个链表的头节点。然后开始一个大循环，在循环体中，让指针1每次向下移动一个节点，让指针2每次向下移动两 阅读全文
posted @ 2018-01-25 13:53 hongdada 阅读(527) 评论(0) 推荐(0) 编辑