输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。
样例描述 思路BST的性质 + 中序遍历 + 迭代更新
由BST的中序遍历为升序序列，可以构造排序的链表在上述中序遍历时，用pre，cur来处理双链表的两个指针的指向遍历完后，让尾结点和头结点相互指向，保证了循环 代码class Solution { //记录中序遍历中的头结点和尾结点 Node pre, head; public Node treeToDoublyList(Node root) { if (root == null) { return root; } dfs(root); //中序遍历完后，pre指向尾结点，head指向头结点，相互连接保证循环 pre.right = head; head.left = pre; return head; } public void dfs(Node cur) { if (cur == null ) { return; } dfs(cur.left); //如果pre为空，说明当前是头结点 if (pre == null) { head = cur; } else { //左边不为空，才有指向cur，否则空指针 pre.right = cur; } //这句没影响，因为即使pre为空，cur也可以指向空 cur.left = pre; pre = cur; dfs(cur.right); }}