노드교환

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

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

예제 1

입력

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

출력

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