Fork me on GitHub
2019年1月23日
快慢指针
摘要： 快慢指针 快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。 例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。 快慢指针的应用 （1）判断单链表是否存在环 如果链表存在环，就好像操场的跑道是一个环形一样。此时让快慢指针都从链表头开始遍历，快指针每次向前移动两个位置，慢指针每次 阅读全文
posted @ 2019-01-23 17:55 南山不秋 阅读(120) 评论(0) 推荐(0) 编辑