Здравей,
Първо ако искаш да доуточним условието:
1. Списъка от какъв тип елементи е съставен? (търси ли се решение с темплейти, които имплементират операция за сравнение или може да приемем, че е достатъчно да се напише за целочислени)
2. Има ли ограничение за броя на елементите? (по един начин можем да подходим за 5-10 елемента, по друг за 5-10 милиона или повече)
3. Има ли ограничение за комплекността на алгоритъма О(n) достатъчно ли е?
Ако нямаш много време за тези детаили или не са ти от голямо значение ти предлагам следния подход :
1. Сортираш списъка
2. Прегледай едно решение тук за балансирано дърво от сортиран списък:
https://www.geeksforgeeks.org/sorted-linked-list-to-balanced-bst/