Microsoft interview question

They asked me to reverse a linked list