Inplace construct linked list into complete binary tree

Given a linked list which contains N nodes. Our goal is to convert this linked list in equivalent complete binary tree. For example.

Input : 1 → 2 → 3 → 4 → 5 → 6 → 7 → 8 → 9 → 10 → NULL

Output : 
               1
              / \
             /   \ 
            /     \
           2       3
          / \     / \
         /   \   /   \
        4     5 6     7 
       / \   /
      8   9 10  

Note given linked list contains 1 data fields and 2 node fields. We can solve this problem using various ways, Best is using of queue and other one is inplace conversion.

This post are based on inplace conversion. Here given code implementation process.

1) Transform linked list into complete binary tree in java 2) Transform linked list into complete binary tree in c++ 3) Convert linked list into complete binary tree in c 4) Construct complete binary tree using linked list in c# 5) Convert linked list into complete binary tree in php 6) Convert linked list into complete binary tree in python 7) Transform linked list into complete binary tree in ruby 8) Convert linked list into complete binary tree in scala 9) Construct linked list into complete binary tree in typescript 10) Transform linked list into complete binary tree in swift 11) Transform linked list into complete binary tree in kotlin 12) Build complete binary tree using linked list in vb.net 13) Convert linked list into complete binary tree in node js 14) Transform linked list into complete binary tree in golang