Amazon Interview Question

reverse the second half of a linked list