代码随想录 Leetcode142. 环形链表 II

题目:


代码(首刷看解析 2024年1月13日):

cpp 复制代码
class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        if (head == nullptr) return nullptr;
        ListNode* fast = head;
        ListNode* slow = head;
        while (true) {
            if(fast->next == nullptr || fast->next->next == nullptr) return nullptr;
            fast = fast->next->next;
            slow = slow->next;
            if(fast == slow) break;
        }
        fast = head;
        while (fast != slow) {
            fast = fast->next;
            slow = slow->next;
        }
        return fast;
    }
};

双指针解决百分之99的链表题

相关推荐
hmcjn(小何同学)几秒前
轻松Linux-9.进程间通信
linux·运维·服务器·c++·bash
久菜盒子工作室16 分钟前
量化金融|基于算法和模型的预测研究综述
算法·金融
落羽的落羽24 分钟前
【C++】C++11的包装器:function与bind简介
c++·学习
打不了嗝 ᥬ᭄28 分钟前
【Linux】线程概念与控制
linux·c++
CoovallyAIHub1 小时前
SBP-YOLO:面向嵌入式悬架的轻量实时模型,实现减速带与坑洼高精度检测
深度学习·算法·计算机视觉
UnnamedOrange1 小时前
ROS1 配置代码覆盖率
c++·cmake
沐怡旸1 小时前
【底层机制】std::unordered_map 扩容机制
c++·面试
沐怡旸1 小时前
【底层机制】auto 关键字的底层实现机制
c++·面试
CoovallyAIHub1 小时前
医药、零件、饮料瓶盖……SuperSimpleNet让质检“即插即用”
深度学习·算法·计算机视觉
华溢澄1 小时前
macOS下基于Qt/C++的OpenGL开发环境的搭建
c++·qt·macos·opengl