快慢指针java

1、中间值的问题，

        定义两个指针，fast  slow   ，最开始的时候都指向头节点。

当块指针指向为空的时候，就可以结束了。慢指针指向的节点就是中间值。

2、链表有环的问题

        定义两个指针，fast  slow   ，最开始的时候都指向头节点。快指针的速度是慢指针速度的两倍。当出现快指针指向同一个元素（节点）的时候，就说明这个时候的链表是有环的。

3、有环量链表的入口问题。

        当快慢指针相遇的时候，我们可以判断链表中是有环的，这个时候重新设定一个新的指针指向链表的起点，步长与慢指针的一样，则慢指针与  新设定的指针相遇的节点就是环的入口。

（刷LeetCode的时候，居然遇到了这个问题;2、使用break和return结束循环
break用于结束一个循环，即跳出循环体，执行循环体之后的代码。但是只能结束最靠近的那一层循环。
return关键字不是专门用于结束循环，return的功能是结束一个方法。当一个方法遇到return语句时，这个方法将被结束。方法结束 ，执行权回到方法调用处。还是要多敲。

原文链接：https://blog.youkuaiyun.com/summerseaxy/article/details/117338822）