代码随想录 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的链表题

相关推荐
海琴烟Sunshine18 分钟前
leetcode 66.加一 python
python·算法·leetcode
数字化顾问1 小时前
C++分布式语音识别服务实践——架构设计与关键技术
c++
智能化咨询1 小时前
C++分布式语音识别服务实践——性能优化与实战部署
c++
rengang661 小时前
09-随机森林:介绍集成学习中通过多决策树提升性能的算法
人工智能·算法·随机森林·机器学习·集成学习
CoovallyAIHub1 小时前
量子计算迎来诺奖时刻!谷歌赢麻了
深度学习·算法·计算机视觉
法拉第第1 小时前
caffine概率统计算法之Count-Min Sketch
算法
法拉第第1 小时前
淘汰策略之tinyLFU
算法
mit6.8241 小时前
[Tongyi] 工具集成 | run_react_infer
人工智能·深度学习·算法
ajassi20001 小时前
开源 C++ QT QML 开发(十四)进程用途
c++·qt·开源