재정렬

링드리스트와 정수 k를 입력 받아, k값을 가지고 있는 노드 주위로 재배열한 링드리스트를 반환합니다.

링드리스트를 k값을 가지고 있는 노드 주위로 재배열하는 것은 k값의 노드 앞에 k보다 작은 값을 가진 모든 노드를 이동하고, k값 보다 큰 값을 가진 모든 노드를 k 노드 뒤로 이동하는 것을 의미합니다.

모든 이동된 노드는 원래 링드리스트에 있던 순서를 유지해야 합니다.

링드리스트는 k값을 가지고 있는 노드가 없는 경우에도 다시 정렬해야 합니다.

예제 1

입력

// 머리노드 값이 3인 링드리스트
k = 3

출력

// 머리노드 값이 0인 새로운 리스트
// 주의: 값이 0, 2, 1인 노드들은
// 원리스트에 있던 순서입니다.
// 마찬가지로 노드 5, 4도 원리스트에 있던 순서입니다.