2020年4月3日
树2：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
摘要： /* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null;//这个指针指向该结点的父亲结点 TreeLinkNode(in 阅读全文
posted @ 2020-04-03 18:23 冰河入梦~ 阅读(241) 评论(0) 推荐(0) 编辑
树1：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。
摘要： /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ /* 函数原型 阅读全文
posted @ 2020-04-03 09:08 冰河入梦~ 阅读(308) 评论(0) 推荐(0) 编辑
3在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
摘要： 法1：非递归，遍历的同时删除。添加一个辅助头节点，方便索引整个链表；设置pre、last指针，pre指向当前确定不重复的那个结点，last为工作指针，一直往后面搜索。 需要注意的问题：当头结点重复的时候，要删除头结点。（通过新建头结点解决） 时间复杂度：O(n)空间复杂度：O(1) /* publi 阅读全文
posted @ 2020-04-03 07:17 冰河入梦~ 阅读(320) 评论(0) 推荐(0) 编辑