p.233 페이지 18번 홀짝 연결 리스트 문제 관련 문의 입니다.

[bkcreate]

안녕하세요 p.233 페이지 18번 문제 문의 인데요

p.233 페이지, 예제2 의 "입력" 값이, 잘못 프린트 된 거 아닌가 해서 문의 드립니다. 예제2 입력값을 가지고, 깃허브 의 코드를 수행하면, 홀수들 이 모인 다음에 짝수들 이 모이지 않습니다.

예제2 입력 : 2 1 3 5 6 4 7 NULL 출력 : 2 3 6 7 1 5 4 NULL

제공된 소스코드 로만 파악해보면, 이 문제에서 입력 조건은 홀수 다음에는 짝수가 오고, 다시 홀수, 다시 짝수 로 순서가 배치되어 있다는 조건이 있어야 한다 생각됩니다.

아니면, 제가 잘못 알고 있는게 있을까요?

이상입니다. 감사합니다.

[likejazz]

안녕하세요. 책에서는 자세한 설명을 생략하다 보니 혼동을 드린거 같네요. 이 문제는 레이블로 분류하는 문제가 아니라 홀수 번째, 짝수 번째 노드를 분리하는 문제입니다. 원래 문제인 리트코드의 설명에 있는 그림을 보면 이해가 쉬울거 같습니다.