博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Linked List Cycle II
阅读量:5321 次
发布时间:2019-06-14

本文共 842 字,大约阅读时间需要 2 分钟。

Given a linked list, return the node where the cycle begins. If there is no cycle, return null.

Note: Do not modify the linked list.

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:    ListNode *detectCycle(ListNode *head) {        ListNode* slow = head;        ListNode* fast = head;        while(fast && fast->next){            slow = slow->next;            fast = fast->next->next;            if(slow == fast){                ListNode* slow2 = head;                while(slow2 != slow){                    slow = slow->next;                    slow2 = slow2->next;                 }                return slow;            }        }        return nullptr;    }};

 

转载于:https://www.cnblogs.com/wxquare/p/5929262.html

你可能感兴趣的文章
js千分位处理
查看>>
Mac---------三指拖移
查看>>
字符串类型的相互转换
查看>>
HTTP状态码
查看>>
iOS如何过滤掉文本中特殊字符
查看>>
基础学习:C#中float的取值范围和精度
查看>>
javaagent 简介
查看>>
python升级安装后的yum的修复
查看>>
Vim配置Node.js开发工具
查看>>
web前端面试题2017
查看>>
ELMAH——可插拔错误日志工具
查看>>
MySQL学习笔记(四)
查看>>
【Crash Course Psychology】2. Research & Experimentation笔记
查看>>
两数和
查看>>
移动设备和SharePoint 2013 - 第3部分:推送通知
查看>>
SOPC Builder中SystemID
查看>>
MySQL数据库备份工具mysqldump的使用(转)
查看>>
NTP服务器配置
查看>>
关于 linux 的 limit 的设置
查看>>
HDU(4528),BFS,2013腾讯编程马拉松初赛第五场(3月25日)
查看>>