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