Microsoft interview question

medium level questions like: reverse a linked list.