/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ #include <iostream> class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { int m1=0,m2=0; ListNode* p1=pHead1,* p2=pHead2; //m1,m2分别记录两个链表...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if(pHead==nullptr) { return nullptr; } else { ...

/** * 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,* fast; if(head==nullptr) return...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: void shift(vector<ListNode *> &lists,int k,int m)//堆调整,注意这里层序编号和数组下标没有对应，需要减一后取元素 { int i=k; ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(pHead1==nullptr||pHead2==nullptr) { return pHead1==nullptr?pHead2:pHead1; } else { ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ #include <iterator> class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ void Reverse(ListNode* ps_,ListNode* pe_) { if(ps_==pe_) ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reverseBetween(ListNode* head, int m, int n) { // writ...

给出两个整数n和k，返回从1到n中取k个数字的所有可能的组合 class Solution { public: /** * * @param n int整型 * @param k int整型 * @return int整型vector<vector<>> */ void backTracking(int n,int deepth,int k,vector<int> path,vector<vector<int> >& v) { int i; ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here if(head==nullptr) { ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode* p,* temp; if(pHead==nullptr) { return nullptr; } else { p=pHead->next; pHead->next=nul...