Rearrange Linked List Alternating Even and Odd

Given a linked list, rearrange it such that all odd-indexed nodes are grouped together and all even-indexed nodes are grouped together, while retaining the original order of appearance for both groups. Input format: - The first line contains an integer n (1 <= n <= 1000), the number of nodes. - The next n lines each contain a single integer value representing the node's value. Output format: - Output the rearranged linked list as space-separated integers. Example: Input: 5 1 2 3 4 5 Output: 1 3 5 2 4