2014年5月28日
有环单链表
摘要： 单链表中可能存在环， 那么如何判断单链表中是否有环呢？若单链表中存在环，怎么样确定环的位置？ 如果一个单链表中存在环，在遍历链表时，一旦进入环，就开始循环遍历环上的节点。如果只用一个指针来遍历单链表，我们无法判断单链表中是否存在环。用两个指针就可以完成这个任务。 设有两个指针p1,p2... 阅读全文
posted @ 2014-05-28 20:40 william-cheung 阅读(419) 评论(0) 推荐(0) 编辑