LeetCode---Linked List Cycle
2015-09-24 21:04
183 查看
题目大意:
给出一个链表,判断其中是否存在环。
算法思想:
利用一个map容器对每个节点做标记,遍历链表中的每个节点,如果该节点做过标记则存在环。
代码如下:
给出一个链表,判断其中是否存在环。
算法思想:
利用一个map容器对每个节点做标记,遍历链表中的每个节点,如果该节点做过标记则存在环。
代码如下:
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode *head) { if(head==NULL) return false; ListNode* p=head->next; map<ListNode*,int> r; r[head]=1; while(p){ if(r[p]==1) return true; r[p]=1; p=p->next; } return false; } };
相关文章推荐
- AIDL相关的解释远程service和client处理
- <leetcode系列> Palindrome Linked List
- hdu1141
- TI DSP的CMD文件
- 匈牙利算法(DFS增广)
- 图解HTTP协议 第2章 简单的HTTP协议学习笔记
- 支付宝赞助代码..
- HDU - 1881 毕业bg(01背包)
- Mysql 锁机制详解
- 什么是软件设计(OCP)原则
- rotate图片旋转 http://blog.csdn.net/lonelyroamer/article/details/8252533
- Java虚拟机4:内存溢出
- MVC模型的基本原理及实现原理
- hdu1141
- poj 1386 Play on Words(单向欧拉函数+并查集)
- CodeForce #318 div 2 C Bear and Poker
- 后台程序
- Android Api Demos登顶之路(八十)Graphics-->PathFillTypes
- Cocos2d-x 手机游戏《疯狂的蝌蚪》资源 “开源” win32+安德鲁斯+iOS三合一
- Java基础知识强化70:正则表达式之引入案例(QQ号码校验)