二叉搜索树转换成双向链表

问：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    //记录最后的一个节点
    public TreeNode lastNode;
    public TreeNode Convert(TreeNode pRootOfTree) {
        if(pRootOfTree==null){
            return null;
        }
        //如果已经遍历到叶子节点，则将最后的节点转变成叶子节点
        if(pRootOfTree.left==null && pRootOfTree.right==null){
            lastNode = pRootOfTree;
            return pRootOfTree;
        }
        //先将左子树变成排好序的双向链表
        TreeNode  left = Convert(pRootOfTree.left);
        
        //如果左子树不为空，追加到左子树
        if(left!=null){
            lastNode.right=pRootOfTree;
            pRootOfTree.left = lastNode;
        }
        //如果右节点为空，则最后的节点位置为根节点。
        lastNode = pRootOfTree;
        //将右子树变成排好序的双向链表
        TreeNode  right = Convert(pRootOfTree.right);
        // 如果右子树链表不为空的话，将该链表追加到root节点之后
        if(right !=null){
            pRootOfTree.right = right;
            right.left=pRootOfTree;
        }
        return left!=null?left : pRootOfTree; 
    }
}