力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
将一个 二叉搜索树 就地转化为一个 已排序的双向循环链表 。
对于双向循环列表，你可以将左右孩子指针作为双向循环链表的前驱和后继指针，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。
特别地，我们希望可以 就地 完成转换操作。当转化完成以后，树中节点的左指针需要指向前驱，树中节点的右指针需要指向后继。还需要返回链表中最小元素的指针。
示例 1：
**输入：**root = [4,2,5,1,3]
输出：[1,2,3,4,5]
/ 用来构建链表的指针
private Node p = null;
private Node head = null;
public Node treeToDoublyList(Node root) {
if(root!=null) {
//遍历思想 中序位置设置前后指针
treeToDoublyList(root.left);
//若还未指向，进行初始化
if(p==null && head == null){
p = root;
head = root;
}else{
root.left = p;
p.right = root;
p = root;
}
treeToDoublyList(root.right);
}
return head;
}