链表中环的入口结点
来源:互联网 发布:高达age知乎 编辑:程序博客网 时间:2024/05/29 09:14
题目描述
一个链表中包含环,请找出该链表的环的入口结点。
思路1:利用STL中set容器,不能有相同元素的特性,遍历一次原来list,就可以判断有没有环,环的入口地址
s.insert(node).second,不仅插入了元素,也判断了插入是否成功,如果不成功,说明集合中已经存在该元素,
该元素就是入口元素。
/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* EntryNodeOfLoop(ListNode* pHead) { set<ListNode*> s; //定义一个集合 if(pHead == NULL) return NULL; ListNode* node = pHead; while(node != NULL){ if(!s.insert(node).second) node = node->next; else return node; } return NULL; }};
思路2:
阅读全文
0 0
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 数据库-索引 (聚集索引和非聚集索引)
- PHP正则匹配与替换的简单例子
- C++学习笔记之零碎知识点(二)
- org.springframework.web.servlet.PageNotFound错误
- SQL语句总结
- 链表中环的入口结点
- 简单易懂next值nextval计算
- 【C++】【LeetCode】148. Sort List
- javascript中eval解析JSON字符串
- Windows CMD下常用命令
- 使用Jenkins进行持续集成
- IOS 项目里面必要配置button 不能同时触发点击事件
- 一个网络的面试题
- Spring MVC的工作原理