题目描述

一个链表中包含环,请找出该链表的环的入口结点。

【思路】根据set集合的不重复,遍历链表时遇到的第一个重复结点就是环的入口结点。

 /*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};
*/
class Solution {
public:
ListNode* EntryNodeOfLoop(ListNode* pHead)
{
if(pHead == NULL)
return NULL;
set<ListNode*> Set;
while(pHead){
if(!Set.insert(pHead).second)
return pHead;
pHead = pHead->next;
}
return NULL;
}
};

最新文章

  1. 1201MySQL配置文件mysql.ini参数详解
  2. windows系统添加删除用户命令!
  3. ZOJ 2112 Dynamic Rankings(主席树の动态kth)
  4. C#的OpenFileDialog和SaveFileDialog的常见用法(转)
  5. bzoj1803: Spoj1487 Query on a tree III
  6. AD新建用户、组、OU
  7. [C#]async/Await 使用小计
  8. Android之最简单的ImageView加边框方法
  9. Win7下Solr4.10.1和MySql的整合(索引与搜索)
  10. leetcode:pascal&amp;#39;s_triangle_II
  11. IO库
  12. CSV导出大量数据
  13. Exchange-重建见证服务器和目录
  14. day-10初级函数
  15. Django组件——分页器和中间件
  16. 11. English vocabulary 英语词汇量
  17. flask项目结构(五)使用数据库
  18. java 基础之--类加载器的过程
  19. B+树与B-树
  20. Java中几种常用数据类型之间转换的方法

热门文章

  1. 北京Uber优步司机奖励政策(1月4日)
  2. 上海Uber优步司机奖励政策(1月11日~1月17日)
  3. 屏蔽Drupal中的“Notice: Undefined index”警告
  4. #define NULL ((void *)0)引起的风波
  5. ThinkPHP开启设置子域名笔记
  6. PS 证件照换颜色
  7. Qt-第一个QML程序-3-自定义一个按钮
  8. Django模型与创建管理员用户
  9. MaxScript代码补全插件
  10. Java 集合学习--HashMap