aitexuexue的博客

对称二叉树题目由题意：关于轴对称其实是一种镜像对称。①当只有一个节点，那么一定是对称的。②当有多个节点，如果根节点相同，那么需要判断左右子树。与判断相同的树相似，但是是左子树的左节点是否和右子树的右节点相同，左子树的右节点是否与右子树的左节点相同。终止条件：1、left 和 right 不等，或者 left 和 right 都为空2、递归的比较 left的left 和 right的 right，递归比较 left的 right 和 right的 left不对称的例子：对称的例子：

由题意，以下情况会导致两棵树不同①其中一棵树为空（一个为空，一个不为空）②两棵树都不为空，但是节点值不相同思路：同样也是划分为子问题，对比完根节点，再分别对比两个树的左、右子树。当只剩一个节点时，节点值相等，左右节点都为空，再继续判断左右子树，为空返回TRUE。

单值二叉树题目由题意满足所有节点都具有相同的值：三种情况：①空树 ②只有一个节点 ③多个节点，节点值都相同①空树 ：根节点为空返回TRUE。②只有一个节点 ： 根节点不为空，判断左右子树的节点值是否和根节点的值相等，左右子树为空返回TRUE。③多个节点，节点值都相同 ： 根节点不为空，判断左右子树的节点值是否和根节点的值相等。如果根节点左右节点值与根节点不同，返回FALSE。如果相等，那么，继续判断左右节点的左右子树的节点。其实还是子问题，判断到只有一个节点的问题时，就好判断了。

二叉树相关（1计算节点个数，2计算叶子结点个数，3求二叉树高度，求K层结点个数，4找那个值所在节点的指针）

二叉树的前中后序遍历

TOP-K问题，利用堆，找前K个大的或者前K个最小的

堆的构建，堆排序

堆的实现

有效的括号，利用栈配对括号

两个链表相交像这样Y字形，两个链表的尾结点的地址也是一样的，相交后链表长度一样，如果可以求出。，就可以判断当两个指针地址相等时就是相交结点。返回长链表指针或者短链表都可。长的链表先走相距步数。

逆置后半截后，从头结点开始遍历到他的next为空时结束，中间结点同时开始遍历为空时结束，如果值都相等说明是回文结构。比如奇数个【1,2，3,2，1】从头结点和中间节点同时开始遍历，为空结束，如果都相等，说明是回文结构。两个指针用来反转指向，第三个指针用来保存第三个结点，用于继续下一步改变指向。利用快慢指针，slow指针走一步每次，fast指针每次走两步，快指针速度是慢指针的二倍。（原来的头结点要指向NULL，head->next->head;（当为偶数时，有两个中间结点，取第二个）偶数个【1,2，2,1】

或者在循环结束时，将尾节点的next置空（因为链表为空，就不会进入循环，最后返回的是lessguard->next)给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。2.把小于x的放在一个链表，把其他放在另一个新的链表。1.利用一个指针cur，遍历原链表，将cur->val与x值进行大小比较。eg:取链表 是[4,2,1,6,8,0,7,5],x=5.你不需要 保留 每个分区中各节点的初始相对位置。

3.两个练表都不为空，比较大小，会有一个链表先走完，会有一个剩余，当一个先走完了就结束，后续在进行判断，把不为空的那个链表的剩余直接尾插到tail后面。2.如果，两个链表都为空，那么返回空。（把guard->next值初始化为空，最后返回，或者最后将tail->next置为空。1.当有一个链表为空，那么那那个不为空的链表直接尾插到guard后面就好。：记得malloc一个哨兵头结点。

返回链表的倒数第K个结点，利用快慢指针。

利用快慢指针遍历链表找中间结点

反转单链表，单链表的学习

移除数组元素在数组内部

合并两个有序列表，数组的使用

赋值带随机值指针的链表笔记