判断链表是否有环,且返回环的入口_Nastu_Ho-小何同学的博客-程序员宅基地

技术标签: 数据结构与算法  

判断链表是否有环,且返回环的入口

代码

class Solution {
    
public:
    ListNode *detectCycle(ListNode *head) {
    
        if( head == NULL)
             return NULL;
        ListNode *fast, *slow;
        bool hasCycle = false;
        fast = head;
        slow = head;
        while(fast != nullptr && fast->next != nullptr)
        {
    
            slow = slow->next;
            fast = fast->next->next;
            if(slow == fast)
            {
    
                hasCycle = true;
                break;
            }
        }
        if(hasCycle)
        {
    
            slow = head;
            while(fast != slow)
            {
    
                fast = fast->next;
                slow = slow->next;
            }
            return fast;
        }
        else
        {
    
            return NULL;
        }
    }
};
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_41845840/article/details/112954438

智能推荐

8.24重点内容_华哥爱java的博客-程序员宅基地

this代表当前类的对象#1.MP代码生成器#2.逻辑删除##2.1插件##2.2实体类:@TableLogic##2.3控制层:restFul风格[email protected] //逻辑删除,返回R统一返回对象 @DeleteMapping("{id}") public R removeById(@PathVariable String id){ boolean flag = eduTeacherService.removeById(id);

机器学习简单笔记_weixin_34400525的博客-程序员宅基地

Machine Learning Simple Notes(一些基础的notes…)BasicsMachine LearningModel(模型) + Evaluation(评估标准) + Optimization(优化算法) + Validation(验证)Using datasets D to learn s...

linux下机器参数,Linux机器相关参数_派大星partric的博客-程序员宅基地

CPU信息查看:cpu信息:cat /etc/cpuinfo 或者cat /proc/cpuinfo查看cpu物理核数:cat /proc/cpuinfo|grep 'physicalid' | sort|uniq|wc-l查看cpu逻辑核数:cat /proc/cpuinfo | grep processor | wc -l查看cpu是几核cpu:cat /proc/cpuinfo|...

小程序自定义导航下标图片_迷茫的码奴的博客-程序员宅基地

html<view class="container"> <!-- tab导航栏 --> <!-- scroll-left属性可以控制滚动条位置 --> <!-- scroll-with-animation滚动添加动画过渡 --> <scroll-view scroll-x="true" class="nav" scroll-left="{{navScrollLeft}}" scroll-with-animation="{{tr..

office运行时错误,部分系统文件可能丢失或已损坏(错误代码:0x80040154)_情系半生e的博客-程序员宅基地_0x80040154

在使用Office进行文件操作时,经常会出现如图下所示office运行时错误,部分系统文件可能丢失或已损坏(错误代码:0x80040154)出现这种情况多数是由于Office的安全机制导致的解决步骤:打开左上角 文件 菜单找到 选项 菜单打开后找到 信任中心 同时点击 信任中心设置找到 受保护的视图 ,将右侧选项全部取消勾选即可...

rabbitmq通过代码创建队列和交换机以及绑定_猿来是蜡笔小象啊的博客-程序员宅基地_rabbitmq使用命令创建交换机、队列及绑定

rabbitmq通过代码创建队列和交换机以及绑定代码如下:@Configurationpublic class RabbitConfig { private final String exchange_name="exchange_name_qy129"; private final String queue_name="queue_name_qy129";// 创建交换机 @Bean(value = "exchange") public Exchange E

随便推点

hive 中的 关系运算 不等于_weixin_33806300的博客-程序员宅基地

1.等值比较: = 语法:A=B 操作类型:所有基本类型 描述: 如果表达式A与表达式B相等,则为TRUE;否则为FALSE 举例: hive>select 1 from lxw_dual where 1=1; 12.不等值比较: ...

微信朋友圈html5广告,NIKE 一个全新的H5刷屏,开辟了微信朋友圈广告的新形态!_weixin_40007668的博客-程序员宅基地

原标题:NIKE 一个全新的H5刷屏,开辟了微信朋友圈广告的新形态!来源:一条码字犬(微信号:dognotes)作者:刘二狗当你还在刷屏里约奥运会开幕式的时候NIKE 的朋友圈广告新形势已新鲜出炉▼ 咋一看还以为只是普通的图文广告然鹅点开外层图却是一个全新的H5(后面会全面揭秘) 也许你还没有意识到这则广告开创了朋友圈广告的新形态精彩在下面2015年1月朋友圈出现了第一支商业广告 以往, 你看到的...

TypeScript_hao_xiao_guang的博客-程序员宅基地

Typed JavaScript at Any Scale.添加了类型系统的 JavaScript,适用于任何规模的项目。以上描述是官网对于 TypeScript 的定义。它强调了 TypeScript 的两个最重要的特性——类型系统、适用于任何规模。什么是TypeScript?TypeScript就是所谓的JavaScript超集。它不是JavaScript的替代品,也不会为JavaScript代码添加任何新功能。相反,TypeScript允许程序员在其代码中使用面向...

Mysqlbackup 备份详解(mysql官方备份工具)_X-X的博客-程序员宅基地

转 http://blog.csdn.net/m582445672/article/details/7649944A.1全库备份.命令:mysqlbackup --defaults-file=/home/mysql-server/mysql3/my.cnf  --user=root --password=root  --databases="mysql total2" --with

DOTNETBAR的使用方法_weixin_30588907的博客-程序员宅基地

DOTNETBAR的使用方法我这里讨论的版本是DotNetBar 6.7.0.1 for VS2005的破解版本,其他版本我一个是没有时间找到,另外也是因为大同小异下载地址,见这里,如果还有哪个朋友下载不了,就加我QQ吧,如果你能提供一个群,我会写在这里,然后利用群空间来整理控件,方便你我下载地址是www.vscodes.com/soft/show.asp?id=2...

_WIN32_WINNT 定义_weixin_30693183的博客-程序员宅基地

Windows XP _WIN32_WINNT>=0x0501Windows 2000 _WIN32_WINNT>=0x0500Windows NT 4.0...