前往小程序,Get更优阅读体验!
立即前往
发布
社区首页 >专栏 >LeetCode 142 Linked List Cycle II

LeetCode 142 Linked List Cycle II

作者头像
ShenduCC
发布2018-11-21 18:15:36
发布2018-11-21 18:15:36
27800
代码可运行
举报
文章被收录于专栏:算法修养算法修养
运行总次数:0
代码可运行

LeetCode 142

每遍历一个点,都要判断起点到这个点的距离,和启动点到这个点的next的距离。再比较一下就可以了。

代码语言:javascript
代码运行次数:0
复制
class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        
        ListNode* iter = head;
        
        int dis1=0;
        int dis2;
      
        while(iter!=NULL)
        {
            dis1++;
            iter = iter->next;
            
            ListNode* temp = iter;
            ListNode* iter2 = head;
            dis2=1;
            while(iter2!=NULL&&iter2!=temp)
            {
                dis2++;
                iter2=iter2->next;
            }
            
            if(dis1>=dis2)
                return iter;
        }
        return NULL;  
    }
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018-11-20 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档