aaronthon

摘要： 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 解答 二叉搜索树的特点，左子树的节点值都小于根节点值，右子树的节点值都大于根节点值。 先使用中序遍历方式，将二叉搜索树的节点按值的升序方式放到一个列表内。 然后给列表内的节点 阅读全文

摘要： 题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空) 解答 创建一个列表l1，将链表的每一个节点按顺序加到列 阅读全文