【leetcode】Linked List Cycle
2015-04-01 17:35
155 查看
Linked List Cycle
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) {} * }; */ class Solution { public: bool hasCycle(ListNode *head) { ListNode *fast,*slow; if(head==NULL) return false; slow=head; fast=head->next; while(fast!=NULL && fast->next!=NULL) { if(fast==slow) return true; fast=fast->next->next; slow=slow->next; } return false; } };
相关文章推荐
- 【leetcode】Linked List Cycle
- leetcode 141: Linked List Cycle
- LeetCode141:Linked List Cycle
- leetcode(141). Linked List Cycle
- Leetcode:Linked List Cycle
- [LeetCode]LinkedList Cycle
- [leetcode]Linked List Cycle II @ Python
- leetcode — linked-list-cycle
- leetcode Linked List Cycle
- leetcode || 142、Linked List Cycle II
- 【leetcode】Linked List Cycle II
- leetcode---linked-list-cycle-ii---链表
- LeetCode:Linked List Cycle
- 【Leetcode】Linked List Cycle
- leetcode 137: Linked List Cycle
- 【LeetCode】Linked List Cycle
- leetcode:Linked List Cycle
- LeetCode Linked List Cycle
- [leetcode]Linked List Cycle
- leetcode: Linked List Cycle II