08 2017 档案

剑指offer面试题27：二叉搜索树与双向链表
摘要：题目：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 由于二叉搜索树是有序的，左子结点的值小于根节点的值，右子结点的值大于根节点的值。所以在把二叉搜索树转换成排序的双向链表的时候要把左子树中的最大值的右子树指针指向根节点，把右子树中 阅读全文
posted @ 2017-08-07 00:01 知其然，后知其所以然 阅读(400) 评论(0) 推荐(0) 编辑
剑指offer面试题26：复杂链表的复制
摘要：题目：请实现一个函数，复制一个复杂链表。 在复杂链表中，每个结点除了有一个next指针指向下一个结点外，还有一个sibling指针指向链表中的任意结点或者nulL 直观解法： 1.遍历链表，复制链表节点，并连接next节点。2.遍历链表，连接sibling节点。对于一个有n个节点的链表，由于定位每个 阅读全文
posted @ 2017-08-06 23:51 知其然，后知其所以然 阅读(515) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示