2018年11月2日
链表检测环算法，找到环中的出口节点
摘要： 如何判断一个链表有环 方法是使用快慢指针，通过一个slow指针（每次都指向下一个），一个quick指针（每次都指向下面两个） 因为假设有环的话，quick会追上slow指针 找到环出口就是通过slow指针指向头节点，quick指针指向之前环的交叉点，然后一直以相同速度(慢指针的速度) 遍历直到相遇这 阅读全文
posted @ 2018-11-02 15:07 肥仔中意编程 阅读(644) 评论(0) 推荐(0) 编辑