双指针算法之快慢指针(一)：力扣【判断链表是否有环】leetcode-141、142

一、简介：什么是快慢指针？

快慢指针，顾名思义，无非就是设置一个快指针，一个慢指针，初始化的时候，快指针和慢指针都指向链表的头结点，前进的时候一个在前一个在后，结合起来可以十分巧妙的解决链表中的一些问题；

看完本文可以解决leetcode141题(简单)以及leetcode142题(中等)。
双指针算法之快慢指针(二)：力扣【寻找链表的第N个点】leetcode-876、19

二、典例一：判断链表是否有环

这个应该属于链表算法的经典的操作了，如果一个单链表有环，一个指针是判断不出来的，因为链表尾部和头部"链接"在一起，形成了一个死循环。

boolean hasCycle(ListNode head) {
   
    while (head != NULL)
        head = head.next;
    return false;
}

如果使用一个指针：上述的代码，如果没有环的话，head 指针最后就会走到NULL,就会返回 false。到那时如果链表是有环的，就麻烦了，head会在循环中一直出不来的，自然不会有结果~
但是，如果设置快慢两个指针，快指针走到null的时候，就可以得知这个链表是没有环的；如果快慢指针相遇了，说明快指针肯定已经走了几圈了，这个链表肯定是有环的。
比较经典的就是leetcode的141题

1、题目描述：

2、思路以及代码

只要快慢指针相遇，说明是有环的,所以我们这里设置快指针 fast 一次走两步，慢指针 slow一次就一步；