LeetCode 题解之Linked List Cycle II
2024-08-24 07:24:56
1、题目描述
2、问题分析
使用快慢指针方法判断链表是否有环,然后寻找环开始的节点。
3、代码
ListNode *detectCycle(ListNode *head) {
if( head == NULL || head->next == NULL ){
return NULL ;
} ListNode* fast = head;
ListNode* slow = head; while( fast != NULL && slow != NULL ){ if( fast->next != NULL ){
fast = fast->next->next;
}else{
return NULL ;
}
slow = slow->next;
if( fast == slow ){
break;
}
} if( fast == NULL || slow == NULL ){
return NULL;
} ListNode* start = head;
while( start != slow ){
start = start->next ;
slow = slow->next;
} return start; }
最新文章
- if -else 条件语句原理
- SECHS
- 【Objective-C】Windows下Objective-C开发环境配置
- SQLServer:定时作业
- 软碟通UltraISO 9.65.3237官方注册版
- iOS开发——设计模式那点事
- debug时ClassNotFound可能出现的原因
- C/C++字符串使用整理
- HTB Linux queuing discipline manual - user guide笔记
- NIO(四)
- fluxion-wifi破解/钓鱼
- utf-8 编码问题
- linux查看磁盘大小df命令
- Chainsql使用相关笔记
- golang结构体
- nginx常见异常分析
- SlimScroll插件学习
- windows安装xgboost
- 张鑫旭:Promise异步编程模式
- appium装上开始干嘛
热门文章
- Javac中的nullcheck
- CompoundScope说明
- map的容量的获取
- (转)Spring常见注解总结
- django2.1---后台管理 admin 字段内容过长,省略号替代
- 并发编程之 SynchronousQueue 核心源码分析
- Linux分区方式及关闭iptables和selinux的方式
- angularjs学习第三天笔记(过滤器第二篇---filter过滤器及其自定义过滤器)
- Java基础——Servlet(三)
- Springmvx拦截html出现406解决以及Server Tomcat v8.0 Server at localhost failed to start 问题解决方法