定个小目标之刷LeetCode热题(20)

这题与上一题有一点不同,上一题是判断链表是否存在环,这题是寻找入环的第一个节点,有一个规则是这样的,在存在环的情况下,运用快慢指针判断是否有环结束时,把快指针指向头结点,慢指针不变,然后循环快慢指针每次只走一步,最终会在入环的第一个节点相遇,代码如下

java 复制代码
public class Solution {
    public ListNode detectCycle(ListNode head) {
        if (head == null || head.next == null) {
            return null;
        }
        ListNode slow = head, fast = head;
        while (fast != null) {
            slow = slow.next;
            if (fast.next != null) {
                fast = fast.next.next;
            } else {
                return null;
            }
            // 如果在快慢指针规则移动指针存在slow == fast说明存在环
            if (slow == fast) {
                // 此时需要寻找入环的第一个节点,将fast指向头节点
                fast = head;
                // 然后快指针和慢指针各移动一次,最终会在入环的第一个节点相遇
                while (slow != fast) {
                    slow = slow.next;
                    fast = fast.next;
                }
                return fast;
            }
        }
        return null;
    }
}

题目链接:题单 - 力扣(LeetCode)全球极客挚爱的技术成长平台

相关推荐
文丑颜不良啊8 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考8 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊9 小时前
LeetCode3101~3120题目解析
java·leetcode
kyle~12 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯14 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好14 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘15 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程16 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊16 小时前
LeetCode3061~3080题目解析
java·leetcode
电科_银尘19 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习