k 이동

링드리스트와 정수 k가 주어지면, 리스트의 각 노드를 k만큼 이동하는 함수를 작성합니다 (새 리스트를 만들지 않습니다).

리스트의 노드를 앞뒤로 이동하고, 리스트의 끝에서는 반대편으로 연결되어 이동하여야 합니다.

노드가 앞으로 또는 뒤로 이동하는지 여부는 k가 양수인지 음수인지에 따라 결정됩니다.

예제 1

입력

k = 2

// 머리값이 0인 링드리스트

출력

// 머리값이 4인 새로운 링드리스트