摘要：
C语言中定义了四个内存区间： https://mp.weixin.qq.com/s/MtwQrp752qLMwDAFrBYm0w 代码区；全局变量和静态变量区；局部变量区即栈区；动态存储区即堆区。 1>栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数 阅读全文
摘要：
int pre; boolean isSearchTree(root){ if(root == null){ return true; } if(!isSearchTree(root.left)){ return false; } if(root.val < pre){ return false; 阅读全文
摘要：
判断是否对称 recursion(root1,root2){ if(root1 == null && root2 == null){return ture;} if(root1 == null || root2 == null || root1.val != root2.val)return fal 阅读全文
摘要：
搜索二叉树：每个节点的左子树的值都小于当前节点，右子树的节点值都大于当前节点。其中序遍历就是一个有序的序列 转化成双向链表，需要记录一下头节点，和前一个节点，将前一个节点和当前节点相连 pre head convert(pRoot){ if(pRoot == null)return null; co 阅读全文
摘要：
递归的方法遍历二叉树 最大深度： fun(root){ if(root == null){ return 0; } return (Max(fun(root.left), fun(root.right)) + 1); } 和为某值 fun(root ,sum){ if(root == null){ 阅读全文
摘要：
1.用一个队列记录当前层的节点，然后一个个取出，取出的同时将取出节点的儿子节点加入到队列中。 2.之字遍历则需要一个标志为将行进行翻转 ArrayList<Integer>(ArrayList<Integer>()) res; flag = true;//实现奇数行翻转，偶数行不翻转 Queue t 阅读全文
摘要：
1.给链表加一个头节点 2. 判断后一个节点与后后节点的值是否相等，如果相等就将cur.next = cur.next.next; 继续判断后面的节点是否相等，如果相等，继续将cur.next = cur.next.next; 如果不相同就是cur指针向后移动 具体实现如下 while(cur.ne 阅读全文
摘要：
解法一：只用一个节点遍历，遇到下一个相同，就将cur.next = cur.next.next; 否则正常遍历 fun(head){ if(head == null) return null; Node cur = head;//遍历的指针 while(cur != null && cur.next 阅读全文
摘要：
将两个链表进行翻转，然后遍历链表进行相加 翻转链表： reverseList(head){ pre = null;//将遍历到的节点放在这个空节点的前面 cur = head; while(cur != null){ temp = cur.next;//断开链表前，存一下下一个节点 cur.next 阅读全文
摘要：
找到倒数第k个节点和倒数第k个的前一个节点 res = new Node(); pre = res; cur = head; fast = head; 先把快指针向后移动n次 while(n > 0){fast = fast.next;n--} 再把快指针和慢指针一起向后移动，直到快指针为空 whi 阅读全文
