力扣热门100题之环形链表

判断环形链表,最经典、面试必问的就是 快慢指针法(Floyd 判圈算法),我给你用最清晰的 Java 版 + 原理讲明白。

一、核心思路

  • 慢指针 slow 每次走 1 步
  • 快指针 fast 每次走 2 步
  • 如果链表有环 ,快指针一定会在环里追上慢指针(相遇)
  • 如果链表无环,快指针会走到 null,结束

对应关系就是这么来的(如果对于引用关系有问题可以看一看)

fast---->节点A → 节点B → null

• fast = 当前指向的节点 → 节点 A

• fast.next = 节点 A 的下一个 → 节点 B

• fast.next.next = 节点 B 的下一个 → null

这就是固定规则:谁在 . 前面,就从谁出发往后指。(fast就是节点本身)

java 复制代码
public class Solution {
    public boolean hasCycle(ListNode head) {
        //快慢指针法
        ListNode slow = head;
        ListNode fast = head;

        while(fast != null && fast.next != null){
            slow = slow.next;
            fast = fast.next.next;

            // 相遇 = 有环
            if (slow == fast) {
                return true;
            }
        }
        return false;
    }
}
相关推荐
Pniubi14 分钟前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜19 分钟前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄3 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
无忧.芙桃4 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
文丑颜不良啊7 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI7 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊8 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz38999 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子1313 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘1 天前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法