/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { if(pHead == nullptr){ return nullptr; } //链表可仅通过一个指针，赋值next节点的内容到指针节点后删除next节点，以达到删除指针节点的效果； //但指针节点到链表末尾后无法进行该操作，而双指针在链表头部节点无法进...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { //1.空间复杂度O（n）的set\hash法：遍历链表，记录节点地址是否出现过，若出现重复，则为入口节点； if(pHead==nullptr){ return nullptr; } //HASH表实现、不会自动排序、增删查复杂度为O(1) unordere...

/* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */ class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { //1.hash表处理，官方题解存储每个节点的地址映射关系,并进行两次遍历； //此处进行一次遍历，但每次遍历进行两组map查找； if(pHead == nullp...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArrayTwo(vector<int>& array) { // write code here //1.双指针交换 vector<int> cop = array; if(array.size()==0){ return array; } for(int front...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int Fibonacci(int n) { // write code here //https://blog.nowcoder.net/n/74fccc24fd324385a981bbd1bb53c01f //依据题目形式可使用递归，并且为避免递归中的重复计算，可开辟数组存储已知值 int a=1, b=1; int c=0; if(n==1||n==2){ return 1;...

struct Node{ int val; Node* next; Node(int x):val(x),next(nullptr){} }; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param m int整型 * @return int整型 */ int LastRemaining_Solution(int n, int m) { // write code here //https://www.cnblogs.com/nxf-rabbit75/p/...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { //https://blog.nowcoder.net/n/a0c6c80ab3134c20885a2a12e7b4282b //官方题解中，对齐长度的简洁写法 //特殊情况处理 if(pHead1==nullpt...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ //https://blog.nowcoder.net/n/61e747ffe3a44931967b79fe11c7d936(哨兵节点以及递归方法) class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead...

/** * 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 //双指针、双链表...

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

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: //1.栈 // vector<int> printListFromTailToHead(ListNode* head) { // if(head==NULL){ // //return vector<int>(); // return {}; // } // stack<int> ...

class Solution { public: void push(int node) { while(!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } stack1.push(node); while(!stack2.empty()){ stack1.push(stack2.top()); stack2.pop(); } } int pop() { int temp = stack1.top(); stack1.pop(); return temp; } private: stack<int> stack1...

class Solution { private: string caseout; char candidate; //可依据官方题解将记录顺序的vector化为queue，减少需替换candidate时的遍历次数 //https://blog.nowcoder.net/n/23f5c7b86af64c62b811c2e9ec2cf5b1 vector<char> MyVec; unordered_map<char,int> MyMap; public: Solution(){ caseout=""; candidate='#'; } //Inser...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int duplicate(vector<int>& numbers) { // write code here //1.hash表 // if(numbers.size()>10000||numbers.size()<=0){ // return -1; // } // unordered_map<int,int&gt...