Arrange even and odd elements of a linked list

Given collection of integer element in a linked list, Our goal is to arrange the linked list node Even after Odd elements.

 
Example 1
Linked List    :    6  4  5  10  3  7  9  2  8
After arrange  :
Linked List    :    6  5  4  3  10  7  2  9  8
[Even node -> Odd node -> Even node -> Odd node etc]

Example 2 
Linked List    :    1  2  3  4  5  6
After arrange  :
Linked List    :    2  1  4  3  6  5

In above example linked list contains same length of even and odd nodes. When Even and Odd nodes length are not same so extra nodes are added at end of resultant linked list. For example.

 
// When Odd nodes are more than Even
Example 1
Linked List :   1  1  4  2  3  1

{ 
    Even Nodes :  4  2
    Odd  Nodes :  1  1  3  1


    Combine Element  
    [4  1] 

    //Remaining
    Even Nodes :  2
    Odd  Nodes :  1  3  1

    Combine Element  
    [4  1  2  1]

    //Remaining
    Even Nodes :  
    Odd  Nodes :  3  1

    Final Element
    [4  1  2  1  3  1]
}

After arrange : 
Linked List :   4  1  2  1  3  1


// When Even nodes are more than Odd
Example 2
Linked List :   2  6  4  8  3  3  2

{
    Even Nodes :  2  6  4  8  2
    Odd  Nodes :  3  3
    
    Combine Element  
    [3  2] 
    
    //Remaining
    Even Nodes :  6  4  8  2
    Odd  Nodes :  3

    Combine Element  
    [3  2  6  3] 

    //Remaining
    Even Nodes :  4  8  2
    Odd  Nodes :  

    Final Element
    [3  2  6  3  4  8  2] 

}
After arrange : 
Linked List :   2  3  6  3  4  8  2

Here given code implementation process.

1) Organize linked list into groups of even and odd nodes in java 2) Organize linked list into groups of even and odd nodes in c 3) Organize linked list into groups of even and odd nodes in c++ 4) Organize linked list into groups of even and odd nodes in ruby 5) Organize linked list into groups of even and odd nodes in golang 6) Organize linked list into groups of even and odd nodes in c# 7) Organize linked list into groups of even and odd nodes in vb.net 8) Organize linked list into groups of even and odd nodes in php 9) Organize linked list into groups of even and odd nodes in node js 10) Organize linked list into groups of even and odd nodes in typescript 11) Organize linked list into groups of even and odd nodes in python 12) Organize linked list into groups of even and odd nodes in scala 13) Organize linked list into groups of even and odd nodes in swift 14) Organize linked list into groups of even and odd nodes in kotlin