最近开始做一些oj题目才发现有快慢指针这种好东西,然而每次见的题目并不能完全掌握,所以在这里做一下整理。
转自: http://www.cnblogs.com/hxsyl/p/4395794.html
一、快慢指针概念
快慢指针中的快慢指的是移动的步长,即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2,慢指针每次向前移动1次。二、应用:
2.1 判断单链表是否为循环链表
(注:不一定直接是一个环,可能说先共同走一段路,在尾部形成环。如果是第一种情况(长度为5,从1开始)
2.2 扩展问题
快慢指针还可以来求一个链表的中点
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/201154.html原文链接:https://javaforall.net
