LeetCode-141. 环形链表

题目

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

进阶：
你能否不使用额外空间解决此题？

解题

• 使用快慢指针, 如果两个指针再次发生碰撞, 则表示链表中有环

/**
 * 141. 环形链表
 */
public class Solution {
    public boolean hasCycle(ListNode head) {
        if (head == null || head.next == null) {
            return false;
        }

        // 快慢指针, 如果快慢指针再次碰撞说明有环
        ListNode slow = head, fast = head;
        while (fast != null && fast.next != null){
            // 先移动再比较是为了跳过head节点
            slow = slow.next;
            fast = fast.next.next;
            if (fast == slow) {
                return true;
            }
        }

        return false;
    }
}