![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
soap_hzD
这个作者很懒,什么都没留下…
展开
-
【算法】二叉搜索树与双向链表
题目 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 二叉树类 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } 分析 二叉搜索树的定义: 若它的左子树不空,则左子树上所有结原创 2020-06-04 20:13:31 · 116 阅读 · 0 评论 -
【算法】复杂链表的复制
先上题目 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) RandomListNode类 public class RandomListNode { int label;//节点值 RandomListNode next = null; RandomListNode random = null;原创 2020-06-04 18:23:39 · 187 阅读 · 0 评论