압축

길이 k인 링드리스트가 제공되면 리스트를 압축한 후 반환하는 함수를 작성하세요 (새 링드리스트를 만들면 안됩니다).

링드리스트의 노드가 다음과 같은 순서로 있는 경우 리스트가 압축되며, 여기서 k는 리스트의 길이입니다.

1st node -> kth node -> 2nd node 
-> (k - 1)th node -> 3rd node -> (k - 2)th node -> ...

예제 1

입력

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

출력

// 압축된 링드리스트