一、判断单链表是否存在环 这个问题有很多方法，最容易想到的就是记录每个节点记录的次数。这里也介绍的是另一种简单而常见的方法 快慢指针法： 定义两个指针slow, fast。slow指针一次走1个结点，fast指针一次走2个结点。如果链表中有环，那么慢指针一定会再某一个时刻追上快指针(slow == ...
分类：
其他好文 时间：
2018-09-09 00:41:39
阅读次数：
179
#pragmaonce
#include<iostream>
usingnamespacestd;
template<classT>
structLinkNode
{
T_data;
LinkNode*_next;
LinkNode(constT&x)
:_data(x)
,_next(NULL)
{}
};
template<classT>
classListNode
{
//为了安全性
private:
ListNode(const..
分类：
其他好文 时间：
2016-04-25 01:11:21
阅读次数：
213
判断单链表是否存在环，如果存在则寻找环的入口点，用快慢指针法...
分类：
其他好文 时间：
2014-09-24 00:09:15
阅读次数：
214
