一、判断单链表是否存在环 这个问题有很多方法，最容易想到的就是记录每个节点记录的次数。这里也介绍的是另一种简单而常见的方法 快慢指针法： 定义两个指针slow, fast。slow指针一次走1个结点，fast指针一次走2个结点。如果链表中有环，那么慢指针一定会再某一个时刻追上快指针(slow == ...
分类：
其他好文 时间：
2018-09-09 00:41:39
阅读次数：
179
一、判断单链表是否有环1、遍历链表遍历链表，将已经访问过的结点，设置为已访问，如果访问同一结点两次，则说明有环，时间O(n)，空间O(n)。2、链表反转遍历链表，将访问的结点指针反向。如果存在环，反转后next指向原链表头，但链表反转会破坏链表的结构，反转需要注意缓存当前结点的下一结点，时间O(n)...
分类：
其他好文 时间：
2015-03-20 06:47:08
阅读次数：
152
判断单链表是否存在环，如果存在则寻找环的入口点，用快慢指针法...
分类：
其他好文 时间：
2014-09-24 00:09:15
阅读次数：
214
