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; }

最新文章

  1. if -else 条件语句原理
  2. SECHS
  3. 【Objective-C】Windows下Objective-C开发环境配置
  4. SQLServer:定时作业
  5. 软碟通UltraISO 9.65.3237官方注册版
  6. iOS开发——设计模式那点事
  7. debug时ClassNotFound可能出现的原因
  8. C/C++字符串使用整理
  9. HTB Linux queuing discipline manual - user guide笔记
  10. NIO(四)
  11. fluxion-wifi破解/钓鱼
  12. utf-8 编码问题
  13. linux查看磁盘大小df命令
  14. Chainsql使用相关笔记
  15. golang结构体
  16. nginx常见异常分析
  17. SlimScroll插件学习
  18. windows安装xgboost
  19. 张鑫旭:Promise异步编程模式
  20. appium装上开始干嘛

热门文章

  1. Javac中的nullcheck
  2. CompoundScope说明
  3. map的容量的获取
  4. (转)Spring常见注解总结
  5. django2.1---后台管理 admin 字段内容过长,省略号替代
  6. 并发编程之 SynchronousQueue 核心源码分析
  7. Linux分区方式及关闭iptables和selinux的方式
  8. angularjs学习第三天笔记(过滤器第二篇---filter过滤器及其自定义过滤器)
  9. Java基础——Servlet(三)
  10. Springmvx拦截html出现406解决以及Server Tomcat v8.0 Server at localhost failed to start 问题解决方法