Dificuldade em exercício

[P0KYW4RD]

Estava resolvendo uns exercícios de um livro e me deparei com esse estou com uma bela dificuldade para resolve-ló quase impossível, alguém teria a resposta disso ?  

 

[*] Embaralha (riffle shuffle): Forne-
cida uma lista deck, codifique

public static void riffleShuffle1(Node deck),

 

que divide a lista em duas e alterna os nós como p1

: 1o nó -> nó mediano -> 2o nó ->

nó mediano + 1 -> 3o nó... deck é (obviamente)

uma lista com nó fictício. Assuma um número par

de nós. Sem criar nenhum novo nó.