算法题：链表判断是否有环

两种解法：

1.使用快慢指针，快指针一次前移两位，慢指针一次前移1位，如果链表有环，最终两个指针一定会相遇；

class ListNode {
        int val;
        ListNode next;

        ListNode(int x) {
            val = x;
            next = null;
        }

    }


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

2.使用哈希表，遍历节点放入哈希表中，如果发现相同的节点，则有环，否则无环

class ListNode {
        int val;
        ListNode next;

        ListNode(int x) {
            val = x;
            next = null;
        }

    }
public boolean hasCycle2(ListNode head) {
        HashSet<ListNode> listNodes = new HashSet<>();
        ListNode pos = head;
        while (pos!=null){
            if (listNodes.contains(pos)){
                return true;
            }else{
                listNodes.add(pos);
                pos = pos.next;
            }
        }
        return false;
 }