부부의 코딩 성장 일기

1. 문제 링크 https://leetcode.com/problems/reorder-list/ 2. 문제 설명 linked list의 head가 주어졌을 때, 해당 list를 아래처럼 표현할 수 있다. L0 → L1 → ... → Ln-1 → Ln 이 때, 아래의 형태가 되도록 list를 reorder해라. L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → ... 여기서 node의 value자체를 수정하는 것이 아니라, node의 연결관계를 바꿔야 한다. 예시1) head가 [1,2,3,4]로 1→2→3→4의 연결관계를 가지고 있다면, 1→4→2→3으로 변경할 수 있다. output = [1,4,2,3] 예시2) head가 [1,2,3,4,5]로 1→2→3→4→5의 연결관계를 가지고 있다면, ..