Pergunta de entrevista da empresa ADP

How do u reverse a linked list? Differences b/n Hashset & Treeset?