摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。比如，输入下图中左边的二叉搜索树，则输出转换之后的排序双向链表。  牛客网刷题地址思路分析 利用中序遍历的思想，当我们遍历到根节点时，它的左子树已经转换成一个排序的链表了，并且处在链表中的最后一个节点是当前值最大的一个节点，... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）牛客网刷题地址思路分析第一步，可以将复制原始链表上的每个节点，并链接起来，第二步，设置每个节点的特殊指针，这种思路需要O(n2)的... 阅读全文