114. 二叉树展开为链表——空间复杂度O(1)

最新推荐文章于 2022-09-20 10:24:31 发布

The_Dan

最新推荐文章于 2022-09-20 10:24:31 发布

阅读量133

点赞数

分类专栏：力扣每日刷题文章标签：链表数据结构 leetcode c++

本文链接：https://blog.csdn.net/The_Dan/article/details/122684066

版权

力扣每日刷题专栏收录该内容

141 篇文章 2 订阅

订阅专栏

class Solution {
public:
    void flatten(TreeNode* root) {
        if(!root)
            return;
        TreeNode* ptr = root;
        while(ptr){
            if(ptr -> left){    //如果左节点存在
                TreeNode* tempLeft = ptr -> left;   //获取左节点
                while(tempLeft -> right)    //找到左节点上的最右节点
                    tempLeft = tempLeft -> right;
                tempLeft -> right = ptr -> right;   //把最右节点连到当前节点的右节点
                ptr -> right = ptr -> left; //原本的左节点变成当前节点的右节点
                ptr -> left = nullptr;  //左节点置空
            }
            ptr = ptr -> right; //找下一个存在左节点的节点
        }
    }
};