Microsoft Interview Question

reverse a link list no extra space