2015年4月24日
如何判断单链表中有环及证明过程
摘要： 问题：1.如何判断单链表里面是否有环？算法的思想是设定两个指针p, q，其中p每次向前移动一步，q每次向前移动两步。那么如果单链表存在环，则p和q相遇；否则q将首先遇到null。这里主要理解一个问题，就是为什么当单链表存在环时，p和q一定会相遇呢？假定单链表的长度为n，并且该单链表是环状的，那么第i... 阅读全文
posted @ 2015-04-24 19:03 ChrisTimer 阅读(3387) 评论(1) 推荐(1)