实现思路:
设置一个LOW,一个FAST
FAST:一次走两个节点 --FAST = FAST.NEXT.NEXT
LOW:一次走一个节点–LOW ==LOW.NEXT
当FAST走完链表时,LOW所对应的节点就是MIDDLE节点
实现难点:
如何判断循环结束
为了防止空指针异常,应该让奇数偶数的循环条件进行逻辑与运算
且FSAT!=NULL 应该为前,且顺序不能改变
实现代码:
实现思路:
设置一个LOW,一个FAST
FAST:一次走两个节点 --FAST = FAST.NEXT.NEXT
LOW:一次走一个节点–LOW ==LOW.NEXT
当FAST走完链表时,LOW所对应的节点就是MIDDLE节点
实现难点:
如何判断循环结束
为了防止空指针异常,应该让奇数偶数的循环条件进行逻辑与运算
且FSAT!=NULL 应该为前,且顺序不能改变
实现代码: