LeetCode Linked List Cycle 解答程序
2013-10-30 23:04
197 查看
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?
错误解法。因为Cycle可能出现在Link的中间的,所以需要检查其中间Nodes。
正确解法:
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
错误解法。因为Cycle可能出现在Link的中间的,所以需要检查其中间Nodes。
bool hasCycle(ListNode *head) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. if(head == NULL) return false; ListNode *cur = head; while(cur != NULL) { cur = cur->next; if(cur == head) return true; } return false; }
正确解法:
class Solution { public: bool find(ListNode *head, ListNode *testpNode) { ListNode *p = head; while (p != testpNode->next) { if(p == testpNode && p != testpNode->next) return false; p = p->next; } return true; } bool hasCycle(ListNode *head) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. if(head == NULL) return false; ListNode *cur = head; while(cur != NULL) { if(find(head, cur)) return true; cur = cur->next; } return false; } };
相关文章推荐
- LeetCode Linked List Cycle 解答程序
- leetcode:142. Linked List Cycle II(Java)解答
- LeetCode 141:Linked List Cycle 官方解答翻译
- leetcode 141:Linked List Cycle 问题与解答
- leetcode 141 Linked List Cycle C++
- [leetcode]142 Linked List Cycle II
- LeetCode 142: Linked List Cycle II
- LeetCode: Linked List Cycle II
- [leetcode] Linked List Cycle II
- leetcode系列(5)-- Linked List Cycle II
- Leetcode Linked List Cycle
- LeetCode: Linked List Cycle
- leetcode Linked List Cycle
- leetcode: Linked List Cycle II
- [LeetCode] Linked List Cycle II
- LeetCode: Linked List Cycle II
- LeetCode刷题笔录Linked List Cycle
- 【LeetCode】Linked List Cycle
- LeetCode:Linked List Cycle II
- LeetCode Linked List Cycle && Linked List CycleII