1、解题思路双指针法：使用两个指针 p1 和 p2，分别从链表 headA 和 headB 的头节点开始遍历。当 p1 到达链表 headA 的末尾时，将其重新指向 headB 的头节点；同理，当 p2 到达链表 headB 的末尾时，将其重新指向 headA 的头节点。如果两个链表有公共节点，p1 和 p2 会在公共节点处相遇；如果没有公共节点，p1 和 p2 会同时到达各自链表的末尾（即 null）。数学证明：设链表 headA 的非公共部分长度为 a，链表 headB 的非公共部分长度为 b，公共部分长度为 c。指针 p1 走过的路径为 a + c + b，指针 p2 走过的路径为 b ...

1、解题思路双指针法：使用两个指针，快指针和慢指针，初始时都指向链表的头节点。快指针先移动 n 步，然后快慢指针同时移动，直到快指针到达链表末尾。此时慢指针指向倒数第 n 个节点的前一个节点，删除倒数第 n 个节点即可。特殊情况处理：如果链表长度为 n，即删除头节点，直接返回头节点的下一个节点。2、代码实现C++ /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** ...

1、解题思路双指针法：使用两个指针，快指针和慢指针，初始时都指向链表头节点。快指针先移动k步，然后快慢指针同时移动，直到快指针到达链表末尾。此时慢指针指向的节点即为倒数第k个节点。特殊情况处理：如果链表长度小于k，直接返回空链表。2、代码实现C++ /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规...

1、解题思路快慢指针法（Floyd's Tortoise and Hare Algorithm）：判断是否有环：使用快慢指针，快指针每次移动两步，慢指针每次移动一步。如果两者相遇，说明有环；否则无环。找到环的入口：当快慢指针相遇时，将其中一个指针（如慢指针）重新指向链表头部。然后两个指针每次同时移动一步，再次相遇的节点即为环的入口。数学证明：设链表头到环入口的距离为 a，环入口到相遇点的距离为 b，相遇点到环入口的距离为 c。快指针走的距离：a + b + c + b（因为快指针比慢指针多走一圈）。慢指针走的距离：a + b。因为快指针速度是慢指针的两倍，所以 2(a + b) = a + b...

1、解题思路快慢指针法（Floyd's Tortoise and Hare Algorithm）：使用两个指针，一个快指针（每次移动两步）和一个慢指针（每次移动一步）。如果链表有环，快指针最终会追上慢指针，两者会在环内相遇。如果链表无环，快指针会先到达链表末尾（null）。这种方法满足空间复杂度 O(1)（只用了两个指针）和时间复杂度 O(n)（最多遍历链表两次）。2、代码实现C++ /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x...

1、解题思路问题分析：每个链表已经是升序排列的。我们需要将这些链表合并成一个整体升序的链表。方法选择：分治法：将 k 个链表两两合并，逐步减少链表数量，直到合并成一个链表。优先队列（最小堆）：将所有链表的头节点放入最小堆，每次取出最小的节点，并将其下一个节点加入堆中，直到堆为空。复杂度分析：分治法：每次合并两个链表的时间为 O(n)，共进行 log k 次合并，总时间为 O(n log k)。优先队列：每次插入和取出操作的时间为 O(log k)，共进行 n 次操作，总时间为 O(n log k)。选择实现：这里选择 优先队列 的方法，因为代码更简洁且易于理解。2、代码实现C++ /** * ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ ListNode* Merge(ListNode* pHead1, ListNo...

1、解题思路分组处理：将链表分成多个长度为 k 的子链表，每组单独处理。对于每个子链表，进行翻转操作。翻转子链表：使用头插法或迭代法翻转每个子链表。翻转后重新连接子链表与剩余链表。处理不足 k 的组：检查剩余节点数量是否足够 k 个。如果不足，则保持原样。连接各组：将翻转后的各组子链表正确连接起来。2、代码实现C++ /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /*...

1、解题思路定位反转区间：首先找到第 m-1 个节点（即反转区间的前一个节点），记为 pre。然后定位到第 m 个节点，记为 start，这是反转区间的第一个节点。定位到第 n 个节点，记为 end，这是反转区间的最后一个节点。记录 end 的下一个节点 next，以便反转后连接剩余链表。反转区间：将 start 到 end 之间的节点进行反转。反转后，start 将成为反转区间的最后一个节点，end 将成为反转区间的第一个节点。重新连接链表：将 pre 的 next 指向 end（反转后的第一个节点）。将 start 的 next 指向 next（反转区间后的第一个节点）。特殊情况处理：如果...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* ReverseList(ListNode* head) { // write code here ListNode*...

#include <bits/stdc++.h> #include <string> #include <unordered_set> #include <utility> using namespace std; using ll = long long; deque<pair<int, int>> snake; unordered_set<string> paths; int dx[] = {0, 0, 0, -1, 1}; // 占位 上 下 左 右 int dy[] = {0, 1, -1, 0, 0}...

#include <iostream> #include <string> #include <unordered_map> using namespace std; unordered_map<string, int> playerScores; void insertOrUpdateScore(const string& name, int score) { // TODO: 实现插入或更新逻辑 playerScores[name] = score; cout << "OK" << endl...

#include <iostream> #include <unordered_map> #include <unordered_set> #include <string> #include <utility> #include <vector> using namespace std; int main() { int n, ret = 0; cin >> n; string s, c; unordered_map<string, unordered_map<string, int>&gt...

#include <iostream> #include <string> #include <set> #include <unordered_map> using namespace std; int main() { int n, m, len; cin >> n; string word; unordered_map<string, set<int>> dict; for (int i = 1; i <= n; ++i) { cin >> len; while (len--) { ci...