会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
♥追着子王小奔跑的顶♥
一起努力!!
博客园
首页
新随笔
联系
订阅
管理
2019年8月13日
二叉搜索树与双向链表
摘要: 【问题】输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 【思路】注意此题目是将一个二叉搜索树转换成排序的双向链表,如果没有其他要求,我们可以直接对这个二叉树进行中序遍历,就可以得到已经排序好的节点,然后组合成一个双向链表,但题目不允
阅读全文
posted @ 2019-08-13 15:42 追着子王小奔跑的顶
阅读(128)
评论(0)
推荐(0)
编辑
复杂链表的复制
摘要: 【问题】输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 【思路】第一个思路十分简单,使用一个hash_map来储存这些节点,key与
阅读全文
posted @ 2019-08-13 15:41 追着子王小奔跑的顶
阅读(233)
评论(1)
推荐(1)
编辑
公告