96: Convert sorted linked list into a binary search tree

Дан связный список отсортированный по возрастанию, верните сбалансированное по высоте бинарное дерево поиска

Замечание: сбалансированное по высоте бинарное дерево - дерево в которов глубинаподдеревьев каждого узла не отличается больше чем на 1

 

Пример 1

Input:    1 -> 2 -> 3

Output:      2
            / \
           1   3

Пример 2

Input:    0 -> 1 -> 2 -> 3 

Output:       2
             / \
            1   3
           / 
          0