数据结构-剑指offer-二叉搜索树与双向链表

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

思路：中序遍历二叉搜索树，得到的序列就是有序的。如果没有后面的要求，就可以先通过前序遍历得到一个方向的链表，再新建节点，实现双向链表。在搜索二叉树中，左子节点的值总是小于父节点的值，右子节点的值总是大于父节点的值

剑指offer的思路：在将二叉搜索树转换成排序双向链表时，原先指向左子节点的指针调整为链表中指向前一个节点的指针，原先指向右子节点的指针调整为链表中指向后一个节点的指针。可以把二叉搜索树分为三部分，根节点的左子树，根节点，根节点的右子树。左子树右子树的遍历转换过程是一样的，得到的直接就是排好序的序列，根节点有所不同。使用递归的方法。但剑指书中提供的代码包括很多指针和指向指针的指针，阅读起来很繁琐。

这个题的思路可以理解，但编码没怎么看懂。讨论区的递归方法、、、唉

class Solution {
public:
    TreeNode* Convert(TreeNode* pRootOfTree)
    {
        TreeNode* pLast = nullptr;
        ConverNode(pRootOfTree,&pLast);
        TreeNode* pHead = pLast;
        while(pHead != nullptr && pHead->left != nullptr)
            pHead = pHead->left;
        return pHead;
    }
    void ConverNode(TreeNode* pNode,TreeNode** pLast){
        if(pNode == nullptr)
            return;
        TreeNode* pCurrent = pNode;
        if(pCurrent->left != nullptr)
            ConverNode(pCurrent->left,pLast);
        pCurrent->left = *pLast;
        if(*pLast != nullptr)
            (*pLast)->right = pCurrent;
        *pLast = pCurrent;
        if(pCurrent->right != nullptr)
            ConverNode(pCurrent->right,pLast);
    }
};

思路二（讨论区的大神）