• Quiz
  • Test Cases
  • Solution
  • Solution 1
  • Solution 2
Linked Lists 초급

노드교환

Singly Linked List를 입력받아, 인접한 노드 한쌍을 서로 교환한 후, 교환된 리스트의 머리를 반환합니다 (새로운 리스트를 만들지 마세요).

입력된 리스트에 홀수개의 노드가 있는 경우, 마지막 노드는 교환할 수 없습니다.

예제 1

입력


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

출력


// 교환 후 머리값이 1인 링드리스트

Test Case 1

Input

node = 0 -> 1 -> 2 -> 3 -> 4 -> 5

Output

1 -> 0 -> 3 -> 2 -> 5 -> 4

Test Case 2

Input

node = 0 -> 1 -> 2 -> 3 -> 4

Output

1 -> 0 -> 3 -> 2 -> 4

Test Case 3

Input

node = 0

Output

0

Test Case 4

Input

node = 0 -> 1

Output

1 -> 0

Test Case 5

Input

node = 1 -> 0 -> 3 -> 2 -> 5 -> 4

Output

0 -> 1 -> 2 -> 3 -> 4 -> 5
  • My Answer
  • Lecture
  • Output