给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。 注意: 偶数组和奇数组内部的相对顺序应该与输入时保持一致。必须在 O(1) 的额外空间复杂度和 O(n) 的时间复杂度下解决这个问题。 链表节点定义： typedef struct LNode { int val; struct LNode* next; }ListNode;

好的，这是一个链表问题。我可以帮你解决。

这道题可以使用两个指针，分别指向奇数节点和偶数节点。我们可以把奇数节点连接起来，把偶数节点连接起来，最后将偶数链表接在奇数链表后面即可。

具体实现可以参考下面的代码：

ListNode* oddEvenList(ListNode* head) {
    if (!head || !head->next) return head;

    ListNode* odd = head;
    ListNode* even = head->next;
    ListNode* evenHead = even;

    while (even && even->next) {
        odd->next = even->next;
        odd = odd->next;
        even->next = odd->next;
        even = even->next;
    }

    odd->next = evenHead;

    return head;
}

这里的 `odd` 指针指向奇数节点，`even` 指针指向偶数节点。我们用 `evenHead` 来保存偶数链表的头部，最后将其接到奇数链表的尾部。