摘要: 题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 解题思路 (1) 若该节点存在右子树:则下一个节点为右子树最左子节点(如图节点 B ) (2) 若该节点不存在右子树:这时分两种情况: 2.1 该节点为父 阅读全文
posted @ 2019-08-26 10:31 Transkai 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 递归解法 public ListNode deleteDuplication(ListNode pHead) { i 阅读全文
posted @ 2019-08-26 09:45 Transkai 阅读(121) 评论(0) 推荐(0) 编辑