linked-list-cycle
来源:互联网 发布:炉石百宝箱 mac 编辑:程序博客网 时间:2024/06/08 05:44
题目描述
Given a linked list, determine if it has a cycle in it.
Follow up:
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
IDEA
借助 点击打开链接
缓慢指针能相遇,说明有环
CODE
/** * 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 *slow=head,*fast=head; while(fast&&fast->next){ slow=slow->next; fast=fast->next->next; if(slow==fast) return true; } return false; }};
0 0
- leetcode Linked List Cycle & Linked List Cycle ||
- Linked List Cycle II Linked List Cycle
- 【LeetCode】Linked List Cycle
- Leetcode: Linked List Cycle
- Leetcode Linked List Cycle
- Linked List Cycle
- Linked List Cycle II
- Linked List Cycle
- Linked List Cycle
- Linked List Cycle II
- Leetcode: Linked List Cycle
- LeetCode:Linked List Cycle
- Linked List Cycle II
- Linked List Cycle
- Linked List Cycle II
- [LeetCode]Linked List Cycle
- Linked List Cycle
- LeetCode | Linked List Cycle
- Drools规则引擎语法样例分析(二)
- 完美积分电路设计的理解
- oracle出现12505错误的解决步骤
- Java程序员笔试必备--Java基本概念
- Unity Android编译IL2CPP 对比 Mono
- linked-list-cycle
- UIScrollView 实现完美缩放
- Android studio中使用retrolambda之前的配置
- Codeforces Round #254 (Div. 1)C. DZY Loves Colors(线段树经典操作/分块)
- Java:String和Date、Timestamp之间的转换
- C++ list 的用法
- 欢迎使用CSDN-markdown编辑器
- laravel 获取当前路由的方法
- angularjs radio单选框