1、中间值的问题,
定义两个指针,fast slow ,最开始的时候都指向头节点。
当块指针指向为空的时候,就可以结束了。慢指针指向的节点就是中间值。
2、链表有环的问题
定义两个指针,fast slow ,最开始的时候都指向头节点。快指针的速度是慢指针速度的两倍。当出现快指针指向同一个元素(节点)的时候,就说明这个时候的链表是有环的。
3、有环量链表的入口问题。
当快慢指针相遇的时候,我们可以判断链表中是有环的,这个时候重新设定一个新的指针指向链表的起点,步长与慢指针的一样,则慢指针与 新设定的指针相遇的节点就是环的入口。
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/230680.html原文链接:https://javaforall.net
