[141]Linked List Cycle
2015-10-16 18:15
204 查看
【题目描述】
Given a linked list, determine if it has a cycle in it.
【思路】
用两个指针low和fast,low走一步,fast走两步,如果两个指针会相遇,则说明该链表中有环。
【代码】
/**
* 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) {
}
};
Given a linked list, determine if it has a cycle in it.
【思路】
用两个指针low和fast,low走一步,fast走两步,如果两个指针会相遇,则说明该链表中有环。
【代码】
/**
* 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) {
}
};
相关文章推荐
- 【cocos2d-js官方文档】十一、cc.path
- android 定制有关电影院的座位或体育馆场馆运动的场地选择的实现
- 原生javascript 实现瀑布流
- DirectSound开发指南
- Jmeter测试
- [Android Pro] Android 6.0 Root
- Linux散碎知识点_updating
- Android音频播放讲解
- 【cocos2d-js官方文档】十、log
- iOS9 广告拦截 CONTENT BLOCKER
- recycleview 示例及总结
- Xcode命令行生成Bitcode静态库
- Linux内核内存管理-内存访问与缺页中断
- 初学者 C++学习笔记:字符串指针###
- 一个不能编译通过的多线程示例程序
- 使用elasticsearch遇到的一些问题以及解决方法
- 如何生成每秒百万级别的 HTTP 请求?
- Xcode命令行生成Bitcode静态库
- Java反射API研究(1)——注解Annotation
- Get,Post请求中文乱码问题有效解决方法