摘要：
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路：分为递归和迭代版本。 递归版本，这道题要理解题目意思，是左子树的左节点等于右子树的右节点才是对称的，自己写成了左子树的左节点和右节点是否相等了，需要一个递归的helper函 阅读全文
摘要：
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路： 这题还是自己的思路错误，还有就是对二叉树的遍历没有理解，只是记得左中右，根的前一个节点是左子树遍历的最后一个节点，根节点的下一个节点是右子树遍历的 阅读全文
摘要：
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路：这题首先熟悉哨兵节点的用法。自己对模板还是没有很好的节点。 //哨兵节点 ListNode dummyNode 阅读全文
摘要：
题目描述 一个链表中包含环，请找出该链表的环的入口结点。 思路：就是a= c,画个图找出规律就行，只有一个节点的时候，没有环，所以不存在第一个入口环节点，因此返回空。而不是返回第一个元素。就是按照思路写就行，没有其他的套路。 /* struct ListNode { int val; struct 阅读全文