Microsoft interview question

Sort a linked list, then backwards