Golang | Leetcode Golang题解之第109题有序链表转换二叉搜索树

__AtYou__

于 2024-05-25 05:08:30 发布

阅读量811

点赞数 16

分类专栏：经验分享文章标签： Golang Leetcode 题解

本文链接：https://blog.csdn.net/weixin_66442839/article/details/139188123

版权

经验分享专栏收录该内容

203 篇文章 1 订阅

订阅专栏

题目：

题解：

var globalHead *ListNode

func sortedListToBST(head *ListNode) *TreeNode {
    globalHead = head
    length := getLength(head)
    return buildTree(0, length - 1)
}

func getLength(head *ListNode) int {
    ret := 0
    for ; head != nil; head = head.Next {
        ret++
    }
    return ret
}

func buildTree(left, right int) *TreeNode {
    if left > right {
        return nil
    }
    mid := (left + right + 1) / 2
    root := &TreeNode{}
    root.Left = buildTree(left, mid - 1)
    root.Val = globalHead.Val
    globalHead = globalHead.Next
    root.Right = buildTree(mid + 1, right)
    return root
}