【Leetcode刷题】【141】环形链表

题目描述

给定一个链表，判断链表中是否有环。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。

思路

要判断链表中是否有环，可以使用双指针法，不过这里的双指针是一个快，一个慢，快指针一次走两步，慢指针一次一步，然后看快指针是否会与慢指针相等，若相等表明链表中有环产生，循环到快指针所指的为空或下一个位置为空，则表明没有环。

public class Solution {
    public boolean hasCycle(ListNode head) {
        if(head==null||head.next==null){//头结点或者只有一个结点都表示无环
            return false;
        }
        ListNode first=head;
        ListNode second=head.next;
        while(first!=second){//循环第一个指针与第二个指针是否相等
            if(second==null||second.next==null){
                return false;
            }
            first=first.next;
            second=second.next.next;
        }
        return true;
    }
}