.png%3Ftable%3Dblock%26id%3D6246082f-4014-4d06-98ab-59e9840b298a%26cache%3Dv2&w=3840&q=75)
문제
연결리스트를 홀수 노드 다음에 짝수 노드가 오도록 재구성하라. 공간 복잡도 O(1), 시간 복잡도 O(n)에 풀이하라.
입력
1->2->3->4->5->Null
출력
1->3->5->2->4->Null
풀이
- 인덱스 변수 활용
root = odd = copy.copy(head) while head: head = head.next if head and head.next: odd.next, head.next = head.next, head.next.next return root