2020年9月25日
快慢指针和链表
摘要： 快慢指针和链表的环 相信用快慢指针确定链表是否有环大家并不陌生，但是如何确定这个链表环起点的位置是一个问题。 为了深入了解，我画了个图方便理解。 下图表示了快慢指针的流程，现在假设（有环）： 快慢指针都从起点B开始，快慢指针最终相交于点C，环的起点位于S。 我们假设慢指针走了 k 的距离，那么快指针 阅读全文
posted @ 2020-09-25 15:25 WoodInEast 阅读(200) 评论(0) 推荐(0) 编辑