摘要: 题目 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 我的思路 一开始并没有理解题目中,不能创建任何新节点的意思,还以为是不能定义任何变量呢,后面看了评论才知道原来是不能使用new来创建节点。总的来说,用中序遍历可以较容易的解决这个 阅读全文
posted @ 2018-05-03 09:30 _weirdly 阅读(2119) 评论(0) 推荐(0) 编辑
摘要: 题目 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 我的思路 一开始我是没有什么思路的,唯一能想到的就是先将所有的节点复制下来,然 阅读全文
posted @ 2018-05-03 09:14 _weirdly 阅读(66) 评论(0) 推荐(0) 编辑