摘要：
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路：二叉树的问题大部分是递归解法，联想最基本的情况进行分析，如果是 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode 阅读全文
摘要：
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路： 1）如果一个节点有右子树，那么它的下一个结点就是它的右子树中的最左子节点； 2）如果一个节点没有右子树，并且它还是它父节点的右子节点，我们可以沿着 阅读全文
摘要：
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路:1、dummy结点的写法是,dummy -> next 等于head,然后将head等于dummy，修改后就是 阅读全文
摘要：
题目描述 一个链表中包含环，请找出该链表的环的入口结点。 思路：这题需要知道a = c，然后head和slow每次走一步，相遇的时候就是第一个入口交点， 注意：for循环或者while循环之后，一定要判断是是否正常退出，是找到满足条件的break退出，还是不满足for循环条件退出，加一个判断。 /* 阅读全文
摘要：
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。本题错误的地方 阅读全文