Amazon interview question

Link List reversal using stack.