摘要：
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 解题思路：定义一种遍历方式，先遍历父结点，然后遍历右结点，然后遍历左结点；如果为对称二叉树，则与前序遍历相同。 注意点：对于一个结点如果其没有子结点，应该将其子结点位置特殊处理， 阅读全文
摘要：
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解题思路：两种情况，若果一个结点有右子树，那么其下一个结点为它的右子树中的最左节点； 若一个结点无右子树，两种情况：1）如果结点是其父结点的左子结点，那么 阅读全文
摘要：
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路：从头遍历整个链表，如果当前结点和下一结点值相同，则应当删除。为了保证结点不断，需要保存pre结点，然后找到 阅读全文
摘要：
题目描述 一个链表中包含环，请找出该链表的环的入口结点。 解题思路：先通过快慢指针，找到环中结点，以确定环中结点个数，然后两个指针，一个先走环中结点个数步，然后两个指针一起走，直到相遇得为入口节点 1 /* 2 struct ListNode { 3 int val; 4 struct ListNo 阅读全文