[剑指Offer] 55.链表中环的入口结点
2024-09-04 09:35:39
题目描述
一个链表中包含环,请找出该链表的环的入口结点。
【思路】根据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;
}
};
最新文章
- 1201MySQL配置文件mysql.ini参数详解
- windows系统添加删除用户命令!
- ZOJ 2112 Dynamic Rankings(主席树の动态kth)
- C#的OpenFileDialog和SaveFileDialog的常见用法(转)
- bzoj1803: Spoj1487 Query on a tree III
- AD新建用户、组、OU
- [C#]async/Await 使用小计
- Android之最简单的ImageView加边框方法
- Win7下Solr4.10.1和MySql的整合(索引与搜索)
- leetcode:pascal&;#39;s_triangle_II
- IO库
- CSV导出大量数据
- Exchange-重建见证服务器和目录
- day-10初级函数
- Django组件——分页器和中间件
- 11. English vocabulary 英语词汇量
- flask项目结构(五)使用数据库
- java 基础之--类加载器的过程
- B+树与B-树
- Java中几种常用数据类型之间转换的方法