ADP Interview Question

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