#61

Rotate List

medium · verified · 41.3% accepted · 11,182 likes · top 22%

linked list · two pointers

⊣ practice⊣ quiz⊣ open on leetcode ↗

Description

Given the head of a linked list, rotate the list to the right by k places.

Example 1:

Input: head = [1,2,3,4,5], k = 2
Output: [4,5,1,2,3]

Example 2:

Input: head = [0,1,2], k = 4
Output: [2,0,1]

Solution