m0_57248981的博客

哈希表来源于数组的随机访问特性当我们需要查找某个指定元素时，用链表存储：从链表头遍历到链表尾部，时间复杂度为O(n)用平衡搜索树存储：时间复杂度为O(logn)用数组存储，如果知道了元素的索引，那么查找元素的时间复杂度就是O(1)

构造这个链表的 深拷贝。 深拷贝应该正好由 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 指针和 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。例如，如果原链表中有 和 两个节点，其中 。那么在复制链表中对应的两个节点 和 ，同样有 。返回复制链表的头节点。用一个由 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 表示：你的代码 只 接受原链表的头节点 作为传

二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树:若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树

相交链表（双指针和哈希表）

val = x;* }* }*///判空//定义快慢指针while(fast!* val = x;* }* }*///判空= null){x.next = x;x = next;