141. Linked List Cycle
2017-12-23 15:29
369 查看
problems:
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
solution:
using namespace std;
//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 = head;
ListNode* slow = head;
while (slow->next != NULL && fast->next->next != NULL)
{
slow = slow->next;
fast = fast->next->next;
if (slow == fast) return true;
}
return false;
}
};
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
solution:
using namespace std;
//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 = head;
ListNode* slow = head;
while (slow->next != NULL && fast->next->next != NULL)
{
slow = slow->next;
fast = fast->next->next;
if (slow == fast) return true;
}
return false;
}
};
相关文章推荐
- [LeedCode OJ]#141 Linked List Cycle
- LeetCode 141 Linked List Cycle
- LeetCode141 Linked List Cycle. LeetCode142 Linked List Cycle II
- 141 linked list cycle
- Java for LeetCode 141 Linked List Cycle
- LeetCode141:Linked List Cycle
- leetcode-141-Linked List Cycle
- Lettcode_141_Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 【Leetcode-Easy-141】Linked List Cycle
- leetcode141~Linked List Cycle
- leetcode 141 —— Linked List Cycle
- leetcode: (141) Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- Leetcode 141 Linked List Cycle
- LeetCode 141 Linked List Cycle
- Leetcode_141_Linked List Cycle
- leetcode_c++:链表:Linked List Cycle(141)