141. 环形链表

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/linked-list-cycle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

    // 环形链表就用快慢指针
    public boolean hasCycle(ListNode head) {
        if(head == null) {
            return false;
        }


        ListNode fast = head;
        ListNode slow = head;

        while(fast != null && fast.next != null) {
            fast = fast.next.next;
            slow = slow.next;
            //  如果快慢指针的初始化时是同一个位置，那么就要后判断，先移动位置
//          // 如果不一样，那么一定是fast在后一个位置即：slow = head;fast = head.next;
            if(fast == slow) {
                return true;
            }
            
        }
        return false;
        
    }