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