Rotate List
Medium · Linked Lists · about 15 minutes
Asked at Bloomberg, Amazon, Microsoft, Google, Meta.
Rotating a list once takes its last node and moves it to the front. Apply k rotations to the list and return the new head; k can exceed the list's length.