141. Linked List Cycle

1. 问题

   Given a linked list, determine if it has a cycle in it.

   Follow up:
   Can you solve it without using extra space?

2. 问题描述

   题目很简单就是给一个链表需要判断链表是否有环

3. 代码

        ListNode p=head;//快指针
        ListNode q=head;//慢指针
        while(p!=null && q!=null && p.next!=null){//边界条件是出现空指针，就返回false；
            q=q.next;
            p=p.next.next;//空指针没有next，否则会出现NullPointerException问题
            if(p==q) return true;
        }
        return false;

第一个程序，两个指针一个快一个慢同时进行跑，如果存在环那么whlie是一个死循环一直执行到两个指针指到相同节点

        ListNode firstHead = head;
        while (firstHead != null){
            head = firstHead.next;
            while (head != null){
                if (head == firstHead){
                    return true;
                }else {
                    head = head.next;
                }
            }
            firstHead = firstHead.next;
        }
        return false;

这个程序是一开始想到的，需要的时间复杂度比较高，不能满足，但是程序应该是没有问题的，就是以一个点为起始点，寻找下面的节点在遍历的过程中是否能找到这个起始点，相当于寻找上面图中的第二个节点