定个小目标之刷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)全球极客挚爱的技术成长平台

相关推荐
奶茶树1 分钟前
【数据结构】二叉搜索树
数据结构·算法
晨曦(zxr_0102)20 分钟前
CSP-X 2024 复赛编程题全解(B4104+B4105+B4106+B4107)
数据结构·c++·算法
ai安歌20 分钟前
【Rust编程:从新手到大师】 Rust 控制流深度详解
开发语言·算法·rust
Shinom1ya_22 分钟前
算法 day 36
算法
·白小白24 分钟前
力扣(LeetCode) ——15.三数之和(C++)
c++·算法·leetcode
海琴烟Sunshine25 分钟前
leetcode 268. 丢失的数字 python
python·算法·leetcode
CL.LIANG29 分钟前
视觉SLAM前置知识:相机模型
数码相机·算法
无限进步_1 小时前
深入理解C语言scanf函数:从基础到高级用法完全指南
c语言·开发语言·c++·后端·算法·visual studio
Lei_3359671 小时前
[算法]十大排序
数据结构·算法·排序算法
大数据张老师1 小时前
数据结构——堆排序
数据结构·算法·排序算法