每日算法：环形链表的判断

快慢指针

public class Solution {
    public boolean hasCycle(ListNode head) {
        //快慢指针
        ListNode fast=head;
        ListNode slow=head;
        while(fast!=null&&fast.next!=null){
            fast=fast.next.next;
            slow=slow.next;
            if(fast==slow)return true;
        }
        return false;
    }
}

环形链表2

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。

public class Solution {
    public ListNode detectCycle(ListNode head) {
        ListNode fast = head;
        ListNode slow = head;
        boolean hasCycle = false;
        while(fast!=null&&fast.next!=null){
            fast=fast.next.next;
            slow=slow.next;
            if(fast==slow){
                hasCycle = true;
                break;
            }
        }
        if(hasCycle){
            ListNode p = head;
            ListNode q = slow;
            while(p!=q){
                p=p.next;
                q=q.next;
            }
            return q;
        }else{
            return null;
        }
    }
}