剑指offer—链表中环的入口结点
来源:互联网 发布:net域名后缀排名高吗 编辑:程序博客网 时间:2024/04/26 07:46
华电北风吹
天津大学认知计算与应用重点实验室
日期:2015/10/8
题目描述
一个链表中包含环,请找出该链表的环的入口结点。
解析:链表中包含环的话,必有两个节点的next指针指向环的入口节点。我的思路是使用set.
/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* EntryNodeOfLoop(ListNode* pHead) { set<ListNode*> s; set<ListNode*>::iterator it; ListNode* p=pHead; while(p!=NULL) { it=s.find(p); if(it !=s.end()) return p; else s.insert(p); p=p->next; } return NULL; }};
0 0
- 剑指offer—链表中环的入口结点
- 剑指offer—链表中环的入口结点
- 剑指offer--链表中环的入口结点
- 《剑指offer》链表中环的入口结点
- 剑指offer:链表中环的入口结点
- [剑指offer]链表中环的入口结点
- 剑指Offer--056-链表中环的入口结点
- 剑指Offer: 链表中环的入口结点
- 剑指offer-链表中环的入口结点
- 《剑指offer》-链表中环的入口结点
- 剑指Offer 56 链表中环的入口结点
- 剑指offer 链表中环的入口结点
- 剑指offer-55.链表中环的入口结点
- 【剑指offer】链表中环的入口结点
- 【剑指offer】链表中环的入口结点
- 剑指offer-链表中环的入口结点
- 剑指Offer:链表中环的入口结点
- 剑指offer:链表中环的入口结点
- linux安装vim
- GemFI安装中的'Error: can't find library -lpthread required by python'
- 黑马程序员---成长之路-----OC之基础篇创建对象
- first
- Halcon学习之2DMetrology
- 剑指offer—链表中环的入口结点
- 动态规划—0-1背包问题(最易理解的讲解)
- 一个完整的利用xeCJK包书写中文文档的例子
- 文章标题
- 代理模式
- 查询数据
- on the way to c++
- 图解SSL/TLS协议
- leetcode290