标签：倒数   fast   ext   第一个   快慢指针   while   链表   不为   next   

链表-快慢指针结束条件总结

步长为2:fast = fast.next.next;

步长为1:fast = fast.next;

1. 步长为2+while(fast!=null&&fast.next!=null)

• 终止条件为: fast==null或者fast.next==null
• 最终fast有可能为null,为null后无法进入循环
• 最终fast有可能为倒数第一个节点

2. 步长为2+while(fast.next!=null&&fast.next.next!=null)

• 终止条件为: fast.next==null或者fast.next.next==null
• 最终fast肯定不为null
• 最终fast有可能为倒数第一个节点,也有可能为倒数第二个

3. 步长为1+while(fast!=null)

• 终止条件为: fast==null
• 最终fast一定为null

4. 步长为1+while(fast.next!=null)

• 终止条件为: fast.next==null
• 最终fast为倒数第一个节点,fast不可能为null

链表-快慢指针结束条件总结

标签：倒数   fast   ext   第一个   快慢指针   while   链表   不为   next   

原文地址：https://www.cnblogs.com/jobyterry/p/14643454.html