码迷,mamicode.com
首页 >  
搜索关键字:判断是否带环    ( 2个结果
判断链表是否带环,以及环的入口
给出一个链表,先判断链表是否带环,如果带环,求出环的入口。 判断是否带环:用快慢指针。快指针每走两步,慢指针走一步,如果两者在某个点处相 遇,则链表带环。 下边给出函数的实现代码: 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
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!