leetcode - Linked List Cycle
2013-10-31 14:59
375 查看
/** * 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) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. ListNode * itr = head; int n = 1; while (true){ if (itr==NULL) return false; ListNode * tmp = itr; for (int i=0; i<n; i++){ tmp = tmp->next; if (tmp==NULL) return false; else if (tmp == itr) return true; } n++; itr = itr->next; } return false; } };
相关文章推荐
- 【leetcode】Linked List Cycle
- LeetCode(141)Linked List Cycle
- LeetCode(6):linked-list-cycle
- Linked List Cycle——LeetCode
- leetcode linked-list-cycle(i 、ii)(java实现)
- LeetCode(141)——Linked List Cycle
- leetcode:Linked List Cycle
- LeetCode Linked List Cycle
- 【LeetCode】Linked List Cycle
- [leetcode-142]Linked List Cycle II(c)
- <leetcode系列> Linked List Cycle
- LeetCode 142 Linked List Cycle II
- LeetCode题解:Linked List Cycle
- LeetCode: Linked List Cycle II
- 【LeetCode】Linked List Cycle
- Leetcode::Linked List Cycle
- LeetCode,141:Linked List Cycle
- [LeetCode 第10题] -- Linked List Cycle
- Linked List Cycle - LeetCode
- [LeetCode 第11题] -- Linked List Cycle II