给出一个链表,先判断链表是否带环,如果带环,求出环的入口。
判断是否带环:用快慢指针。快指针每走两步,慢指针走一步,如果两者在某个点处相
遇,则链表带环。
下边给出函数的实现代码:
typedef struct LinkNode
{
DataType data;
struct LinkNode *next;
}LinkNode,*pLinkNode;
typedef struct Li...
分类:
其他好文 时间:
2016-06-24 15:02:35
阅读次数:
134
#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