【LeetCode】141. Linked List Cycle(Java)

最新推荐文章于 2020-09-28 21:09:35 发布

原创最新推荐文章于 2020-09-28 21:09:35 发布 · 425 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #链表 #指针

LeetCode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用快慢指针技巧来判断链表是否存在循环的方法。通过实例输入，展示了当链表尾部连接到特定节点时如何进行检测。此算法在链表节点遍历过程中，若快慢指针相遇则表明存在循环。

题目描述：给定一个链表，确定其中是否有一个循环。

为了表示给定链表中的循环，我们使用一个整数pos，它表示tail连接到的链表中的位置(0-index)。如果pos为-1，则链表中没有循环。

Example 1:
Input: head = [3,2,0,-4], pos = 1
Output: true
在这里插入图片描述

/**
 * 判断链表是否有环
 *
 * @author wangfei
 */
public class Solution {
    /**
     * 利用快慢指针判断是否有环
     *
     * @param head
     * @return
     */
    public static boolean hasCycle(ListNode head) {
        ListNode fast = head;
        ListNode slow = head;
        while (fast != null && fast.next != null) {
            slow = slow.next;
            fast = fast.next.next;
            if (slow == fast)
                return true;
        }
        return false;
    }