Fork me on GitHub
2020年10月23日
基础算法之快慢指针
摘要： 快慢指针即使用一快一慢两个指针，对链表进行遍历。利用两个指针的速度差，如2倍速-用于求中间指针或循环链表；恒定n个差值，用于寻找倒数第n个指针。 1. 环形链表 如果快指针到达NULL，说明链表以NULL结尾，不存在环。如果快指针追上慢指针，则表示有环。 public boolean hasCycl 阅读全文
posted @ 2020-10-23 22:38 龙城飞将军 阅读(1977) 评论(0) 推荐(1) 编辑