给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2->4->NULL示例 2:输入: 2->1->3->5->6->4->7->NULL输出: 2->3->6->7->1->5->4->NULL说明:应当保持奇数节点和偶数节点的相对顺序。链表的第一个节点视为奇数节点，第二个节点视为偶数节点，以此类推。

/* * @lc app=leetcode id=328 lang=javascript * * [328] Odd Even Linked List * * *//** * Definition for singly-linked list. * function ListNode(val) { *     this.val = val; *     this.next = null; * } *//** * @param {ListNode} head * @return {ListNode} */var oddEvenList = function (head) {  if (!head || !head.next) return head;  const dummyHead1 = {    next: head,  };  const dummyHead2 = {    next: head.next,  };  let odd = dummyHead1.next;  let even = dummyHead2.next;  while (odd && odd.next && even && even.next) {    const oddNext = odd.next.next;    const evenNext = even.next.next;    odd.next = oddNext;    even.next = evenNext;    odd = oddNext;    even = evenNext;  }  odd.next = dummyHead2.next;  return dummyHead1.next;};

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:    ListNode* oddEvenList(ListNode* head) {        if (head == nullptr) return head;        auto odd = head, evenHead = head->next, even = head->next;        // 因为“每次循环之后依然保持odd在even之前”，循环条件可以只判断even和even->next是否为空，修改odd和even的指向的操作也可以简化        while (even != nullptr && even->next != nullptr) {            odd->next = even->next;            odd = odd->next;            even->next = odd->next;            even = even->next;        }        odd->next = evenHead;        return head;    }};