摘要： 【问题】输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 【思路】注意此题目是将一个二叉搜索树转换成排序的双向链表，如果没有其他要求，我们可以直接对这个二叉树进行中序遍历，就可以得到已经排序好的节点，然后组合成一个双向链表，但题目不允 阅读全文

摘要： 【问题】输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 【思路】第一个思路十分简单，使用一个hash_map来储存这些节点，key与 阅读全文