LeetCode-探索-初级算法-链表-6. 环形链表(个人做题记录，不是习题讲解)

最新推荐文章于 2026-02-28 07:00:00 发布

原创最新推荐文章于 2026-02-28 07:00:00 发布 · 294 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

原创

当前文章被收录于：

原创

54 篇文章 1 人学习

订阅专栏查看详情

LeetCode

当前文章被收录于：

LeetCode

50 篇文章 0 人学习

订阅专栏查看详情

非讲解

当前文章被收录于：

非讲解

50 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种使用双指针技术检测链表中是否存在环的高效算法。通过一个指针每次移动一步，另一个指针每次移动两步，若两者相遇则表明链表有环。此方法适用于初级算法学习，特别针对LeetCode上的环形链表问题。

LeetCode-探索-初级算法-链表-6. 环形链表(个人做题记录，不是习题讲解)

LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/

环形链表

语言：java
思路：没想出来，后面听网上说，可以用两个指针a和b，b走2格，a走1格，要是最后遇上了就是环，最后如果b是null就没有环路。

代码(0ms)：

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public boolean hasCycle(ListNode head) {
        ListNode cur = head,next = head;
        while(next!=null&&next.next!=null){
            next = next.next.next;
            cur = cur.next;
            if(next == cur)
                return true;
        }
        return false;
    }
}