链表-快慢指针结束条件总结
时间:2021-04-12 12:33:43
收藏:0
阅读:0
链表-快慢指针结束条件总结
步长为2:fast = fast.next.next;
步长为1:fast = fast.next;
- 步长为2+
while(fast!=null&&fast.next!=null)
- 终止条件为:
fast==null或者fast.next==null
- 最终fast有可能为null,为null后无法进入循环
- 最终fast有可能为倒数第一个节点
- 步长为2+
while(fast.next!=null&&fast.next.next!=null)
- 终止条件为:
fast.next==null或者fast.next.next==null
- 最终fast肯定不为null
- 最终fast有可能为倒数第一个节点,也有可能为倒数第二个
- 步长为1+
while(fast!=null)
- 终止条件为:
fast==null
- 最终fast一定为null
- 步长为1+
while(fast.next!=null)
- 终止条件为:
fast.next==null
- 最终fast为倒数第一个节点,fast不可能为null
评论(0)