Google Interview Question

Rotate a linked list by k places