1、中间值的问题,
定义两个指针,fast slow ,最开始的时候都指向头节点。
当块指针指向为空的时候,就可以结束了。慢指针指向的节点就是中间值。
2、链表有环的问题
定义两个指针,fast slow ,最开始的时候都指向头节点。快指针的速度是慢指针速度的两倍。当出现快指针指向同一个元素(节点)的时候,就说明这个时候的链表是有环的。
3、有环量链表的入口问题。
当快慢指针相遇的时候,我们可以判断链表中是有环的,这个时候重新设定一个新的指针指向链表的起点,步长与慢指针的一样,则慢指针与 新设定的指针相遇的节点就是环的入口。
(刷LeetCode的时候,居然遇到了这个问题;2、使用break和return结束循环
break用于结束一个循环,即跳出循环体,执行循环体之后的代码。但是只能结束最靠近的那一层循环。
return关键字不是专门用于结束循环,return的功能是结束一个方法。当一个方法遇到return语句时,这个方法将被结束。方法结束 ,执行权回到方法调用处。还是要多敲。
原文链接:https://blog.csdn.net/summerseaxy/article/details/117338822)