leetcode141. Linked List Cycle

最新推荐文章于 2025-09-10 22:03:14 发布

tang17780603904

最新推荐文章于 2025-09-10 22:03:14 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode 链表

本文链接：https://blog.youkuaiyun.com/tang17780603904/article/details/77204725

算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种通过修改链表指针来检测链表是否存在循环的方法。这种方法通过将遍历过程中的节点指针重新指向头节点的方式，判断是否形成循环。

这道题是判断链表中是否存在循环。因为题目中并没有要求不能修改原链表，就可以在循环过程中使当前节点指向某一个固定的节点，如果存在循环的话就会最终循环到该固定节点; 否则循环至Null。我指定的固定节点为head

public boolean hasCycle(ListNode head) {
        if (head == null)
            return false;
        ListNode q, p = head.next;
        while (p != null && p != head) {
            q = p;
            p = p.next;
            q.next = head;
        }
        return p == head ? true : false;
    }