Convertendo Little Endian em Big Endian

Tudo,

Eu tenho praticado problemas de codificação online. Atualmente, estou trabalhando em uma declaração de problemaProblemas onde precisamos converter Big Endian <-> little endian. Mas não consigo anotar as etapas, considerando o exemplo dado como:

123456789 converts to 365779719

A lógica que estou considerando é:
1> Obtenha o valor inteiro (Como eu estou no Windows x86, a entrada é Little Endian)
2> Gere a representação hexadecimal da mesma.
3> Inverta a representação e gere o valor inteiro big endian

Mas obviamente estou perdendo alguma coisa aqui.

Alguém pode me guiar. Estou codificando em Java 1.5

questionAnswers(6)

yourAnswerToTheQuestion