[LeetCode] Linked List Cycle
来源:互联网 发布:自动化办公软件下载 编辑:程序博客网 时间:2024/05/19 20:48
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
解题思路
使用快慢两个指针,如果快的指针赶上了慢的,则说明存在回路。
实现代码
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *///Runtime:18 msclass Solution {public: bool hasCycle(ListNode *head) { if (head == NULL) { return false; } ListNode *slow = head; ListNode *fast = head; while (fast->next && fast->next->next) { slow = slow->next; fast = fast->next->next; if (fast == slow) { return true; } } return false; }};
0 0
- leetcode Linked List Cycle & Linked List Cycle ||
- 【LeetCode】Linked List Cycle
- Leetcode: Linked List Cycle
- Leetcode Linked List Cycle
- Leetcode: Linked List Cycle
- LeetCode:Linked List Cycle
- [LeetCode]Linked List Cycle
- LeetCode | Linked List Cycle
- Leetcode: Linked List Cycle
- LeetCode: Linked List Cycle
- LeetCode - Linked List Cycle
- [LeetCode] - Linked List Cycle
- LeetCode - Linked List Cycle
- [LeetCode]Linked List Cycle
- 【LeetCode】Linked List Cycle
- Linked List Cycle - LeetCode
- 【LeetCode】Linked List Cycle
- Linked List Cycle -- LeetCode
- localStorage、sessionStorage用法总结
- 【2015-03-17 11:27 星期三 ListView的常见属性分析】
- C/C++ 数据范围int
- word用尾注插入参考文献—删除横线,空格等
- 实现一个通讯录
- [LeetCode] Linked List Cycle
- hadoop groupingComparator 与 secondary sort
- Sobel边缘检测算法
- 关于ios uiAutomation 启动真机问题
- 互联网神经学系列第五篇:研究大脑中的谷歌,脸书和华为思科路由,脑互联网生理学
- 图形显示
- optimizer for eclipse--Eclipse优化器,让你的Eclipse飞起来吧!
- 理解OAuth 2.0
- Java_可变参数的使用