有序链表转换二叉搜索树

最新推荐文章于 2023-04-22 22:37:01 发布

Faith★

最新推荐文章于 2023-04-22 22:37:01 发布

阅读量72

点赞数

分类专栏：链表

本文链接：https://blog.csdn.net/qq_43754252/article/details/108937951

版权

链表专栏收录该内容

14 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    TreeNode* sortedListToBST(ListNode* head) {
        return BuildTree(head, nullptr);
    }
    TreeNode *BuildTree(ListNode* head, ListNode * tail){
        if(head == tail) return nullptr;
        ListNode *slow = head;
        ListNode *fast = head;
        while(fast != tail && fast->next != tail){
            fast = fast->next->next;
            slow = slow->next;
        }
        TreeNode *node = new TreeNode(slow->val);
        node -> left = BuildTree(head,slow);
        node -> right = BuildTree(slow->next,tail);
        return node;
    }