* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector */ vector<int>v; vector&l...

* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector */ vector<int>v; vector&l...

class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stackstack1; stack1.push('s'); int len=s.size(); for(int i=0;i<len;i++) { char c=s[i]; if(c=='('||c=='['||c=='{'){ stack1.push(c); continue; } if(c==')'||c==']'||c=='}'){ if(c==')'...

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

struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { map<ListNode *,int>a; while(pHead1){ a[pHead1]=1; pHead1=pHead1->next; } while(pHead2){ if(a[pHead2])...

* struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode* removeNthFromEnd(ListNode* head, int n) { // write code here ListNode *r,*l; r=l=head; int m=0,k=0; while(r){ ++m; if(m<=n+1){ k...

struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { int a[10005]={0}; while(pHead){ if(!a[pHead->val]) a[pHead->val]=1; else return pHead; pHead=pHead->next; } return NULL; } }...

直接遍历这个链表，每一次遍历都判断数据是否小于100000，如果小于就让这个数据等于100005，否则就返回true /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param head ListNode类 * @return bool布尔型 */ bool hasCycle(struct ListNode* head ) { // write code here struct ListNode *ans; ans=head;...

* struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) { // write code here if(!pHead1){ if(!pHead2) ret...

* struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ struct ListNode* reverseKGroup(struct ListNode* head, int k ) { // write code here if(!head||...

思路 定义结构体指针l, r分别标记第m个和第n个节点的位置，然后用结构体指针last和next分别标记第m个节点的上一个节点和第n个节点的下一个节点。然后把r的下一个节点先暂时标记成NULL，把[m,n]这个节点区间进行翻转，当m不等于1的时候把last的下一个节点连接到翻转后的头节点上，把翻转后节点的末节点连接到next节点上。当m等于1的时候直接返回翻转后的头节点就行。  * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、...