2016年10月29日
如果单链表有环，求环的起始位置
摘要： 问题：如果单链表中存在环，求环的起始位置 解：在上篇文章中，利用追逐法判断一个单链表是否存在环。求环的起始位置，需要求解单链表的长度和环的长度的关系。如果确定了单链表的长度和环的长度的关系，那么环的起始位置就呼之欲出了。 在判断单链表中有两个指针P和q，p每次前进两步，q每次前进一步，p的速度是q的 阅读全文
posted @ 2016-10-29 09:58 锅里煮水 阅读(842) 评论(0) 推荐(1) 编辑