Microsoft interview question

Permutations and linked lists