Compare commits
No commits in common. "f3e576da31d909add5120985997373d100fce61a" and "f560e933f429a680cebeb0f81255c90cdbb1827d" have entirely different histories.
f3e576da31
...
f560e933f4
@ -1,13 +0,0 @@
|
||||
#include <bits/stdc++.h>
|
||||
using namespace std;
|
||||
|
||||
class Solution {
|
||||
public:
|
||||
int singleNumber(vector<int>& nums) {
|
||||
int result = 0;
|
||||
for (auto num : nums) {
|
||||
result ^= num;
|
||||
}
|
||||
return result;
|
||||
}
|
||||
};
|
@ -1,38 +0,0 @@
|
||||
#include <bits/stdc++.h>
|
||||
using namespace std;
|
||||
|
||||
struct ListNode {
|
||||
int val;
|
||||
ListNode *next;
|
||||
ListNode(int x) : val(x), next(NULL) {}
|
||||
};
|
||||
|
||||
class Solution {
|
||||
public:
|
||||
bool hasCycle(ListNode *head) {
|
||||
if (!head) return false;
|
||||
|
||||
ListNode *slowNode = head;
|
||||
ListNode *fastNode = head->next;
|
||||
|
||||
while (fastNode && fastNode->next) {
|
||||
if (slowNode == fastNode && fastNode) {
|
||||
return true;
|
||||
}
|
||||
|
||||
slowNode = slowNode->next;
|
||||
fastNode = fastNode->next->next;
|
||||
}
|
||||
|
||||
return false;
|
||||
}
|
||||
};
|
||||
|
||||
int main() {
|
||||
ListNode *head = new ListNode(1);
|
||||
head->next = new ListNode(2);
|
||||
|
||||
Solution().hasCycle(head);
|
||||
|
||||
return 0;
|
||||
}
|
Loading…
x
Reference in New Issue
Block a user