365天挑战LeetCode1000题——Day 067 通过翻转子数组使两个数组相等 环形链表

1460. 通过翻转子数组使两个数组相等

代码实现（自解）

class Solution {
public:bool canBeEqual(vector<int>& target, vector<int>& arr) {sort(target.begin(), target.end());sort(arr.begin(), arr.end());return target == arr;}
};

141. 环形链表

代码实现（自解）

/*** 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* slow_ptr = head, *fast_ptr = head;while (fast_ptr && fast_ptr->next) {slow_ptr = slow_ptr->next;fast_ptr = fast_ptr->next->next;if (slow_ptr != NULL && slow_ptr == fast_ptr) return true;}return false;}
};

142. 环形链表 II

代码实现（自解）

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode *detectCycle(ListNode *head) {set<ListNode*> st;while (head) {if (st.count(head)) return head;st.emplace(head);head = head->next;}return NULL;}
};

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！