linked-list-cycle
2017-02-23 10:11
148 查看
题目描述
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
IDEA
借助 点击打开链接
缓慢指针能相遇,说明有环
CODE
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; } };
相关文章推荐
- leetcode(142). Linked List Cycle II
- 【算法分析】如何理解快慢指针?判断linked list中是否有环、找到环的起始节点位置。以Leetcode 141. Linked List Cycle, 142. Linked List Cycle II 为例Python实现
- Lintcode103 Linked List Cycle || solution 题解
- linked list cycle ii
- Linked List Cycle II
- [leetcode]Linked List Cycle
- lintcode:Linked List Cycle
- LeetCode - Linked List Cycle I &II
- LeetCode 141 Linked List Cycle
- LeetCode-142 Linked List Cycle II
- leetcode第一刷_Linked List Cycle
- Linked List Cycle
- Leetcode-Linked List Cycle-Python
- LeetCode_Linked List Cycle
- Leetcode Linked List Cycle 循环链表
- LeetCode OJ - Linked List Cycle II
- LeetCode--Linked List Cycle
- 【leetcode】【141】Linked List Cycle
- 【leetcode】【单链表】【142】Linked List Cycle II
- 开始刷leetcode day10:Linked List Cycle