一只热爱游戏的猫咪

struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(nullptr) {}};//判断链表是否有环//方法：//1、空间复杂度n：使用set集合保存每一个节点，判断是否有重复//2、空间复杂度1：使用两个指针，快指针走两步，慢指针走一步；// 若快指针为null则无环。/...

//递归 //reverseList()返回的是从currentNode节点开始后面的链表整个反转后的结果的头节点 ListNode * reverseList(ListNode* currentNode) { if (currentNode == nullptr)return nullptr; if (currentNode->next == nullptr)return ...

struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(nullptr) {}};#include <iostream>using namespace std;class Solution {public: //个人第一想法版本（非递归迭代） Li...

struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution {public: bool isPalindrome(ListNode* head) { int lenth, i; Li...

//蓄水池抽样class Solution {private: ListNode * HEAD;public: //初始化 Solution(ListNode* head) { srand((unsigned)time(nullptr)); HEAD = head; } //获取链表上的随机节点的值 int getRandom() { L...