摘要：
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路 画图，分情况讨论。 1）如果一个节点 有 右子树，打印右子树最左边的节点。 2）一个节点 没有 右子树， 并且它还是它父节点的左孩子，直接打印它的父 阅读全文
摘要：
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 思路1：双指针非递归法。本题目的关键是要考虑到多种测试用例，例如重复的结点位于链表头部、中间、尾部。 思路2： 阅读全文