LeetCode-141-环形链表

给你一个链表的头节点 head ，判断链表中是否有环。

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。

如果链表中存在环 ，则返回 true 。 否则，返回 false 。

题目来源：力扣（LeetCode）

1.1引入哈希表，遍历时将哈希表中没有的结点放入哈希表中，当出现相同结点时，则证明有环。注意，是放入结点，而不是结点的数值

1.2引入双指针，快慢指针，快指针一次移动两个结点，慢指针一次移动一个结点，当两个指针同时指向同一个结点时，则可确认链表中有环

public boolean hasCycle(ListNode head) {
        if(head == null) return false;
        ListNode slowPtr = head,fastPtr = head;
        while(fastPtr.next != null && fastPtr.next.next != null){
            slowPtr = slowPtr.next;
            fastPtr = fastPtr.next.next;
            if(fastPtr == slowPtr) return true;
        }
        return false;
    }