- 博客(2)
- 收藏
- 关注
原创 复杂链表复制
复杂链表复制 题目要求 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 自己的想法 对于本题目,我一开始很闷,这不就是吧节点返回而已吗?但是当我看到了题目的末尾,眉头一皱,发现此事并不简单,题目要求返回不要返回参数中的节点引用。 果...
2020-03-24 14:58:44
148
原创 二叉搜索树与双向列表
二叉搜索树与双向列表 题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 题目分析 对于本题其实考察的是对于树的遍历,对于二叉搜索树,其性质之一是树的根节点大于左子树的节点而小于右子树的节点,而题目想要我们将一颗二叉搜索树转换成一个有序的的双向链表。 由树的遍历性质,我们可以知道当树进行中序遍历的时候,我们得到的序列便是我们...
2020-03-23 18:13:32
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人