https://leetcode-cn.com/problems/linked-list-cycle/
    给定一个链表,判断链表中是否有环。
    如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。

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

    示例 1:
    141.环形链表 - 图1

    输入:head = [3,2,0,-4], pos = 1
    输出:true
    解释:链表中有一个环,其尾部连接到第二个节点。
    示例 2:
    141.环形链表 - 图2

    输入:head = [1,2], pos = 0
    输出:true
    解释:链表中有一个环,其尾部连接到第一个节点。
    示例 3:
    141.环形链表 - 图3
    输入:head = [1], pos = -1
    输出:false
    解释:链表中没有环。
    提示:

    链表中节点的数目范围是 [0, 104]
    -105 <= Node.val <= 105
    pos 为 -1 或者链表中的一个 有效索引 。

    1. /**
    2. * Definition for singly-linked list.
    3. * class ListNode {
    4. * int val;
    5. * ListNode next;
    6. * ListNode(int x) {
    7. * val = x;
    8. * next = null;
    9. * }
    10. * }
    11. */
    12. public class Solution {
    13. public boolean hasCycle(ListNode head) {
    14. ListNode fast = head;
    15. ListNode low = head;
    16. if (fast==null || fast.next == null){
    17. return false;
    18. }
    19. //注意判断空指针 fast.next是空,那么就不能null.next
    20. fast = fast.next.next;
    21. low = low.next;
    22. while(fast!=low && fast!=null){
    23. if (fast.next ==null){return false;}
    24. fast = fast.next.next;
    25. low = low.next;
    26. }
    27. if (fast == null){
    28. return false;
    29. }else{
    30. return true;
    31. }
    32. }
    33. }