【List-easy】141. Linked List Cycle 判断链表是否有环

1. 题目原址

https://leetcode.com/problems/linked-list-cycle/

2. 题目描述

3. 题目大意

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

4. 解题思路

循环，把链表中遍历到的每个节点都指向自身，循环退出的条件就是如果当前节点的下一个节点是指向自己，那么就存在环。

5. AC代码

public class Solution {
    public boolean hasCycle(ListNode head) {
        if(head == null || head.next == null) return false;
        ListNode temp = head;
        while(temp != null) {
            if(temp == temp.next) return true;  // 循环退出的条件
            ListNode next = temp.next;
            temp.next = temp;
            temp = next;
        }
        return false;
    }
}