问题背景

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

数据约束

● $n$ 表示链表中的节点数
● $0\le n\le 10^4$
● $-10^6\le Node.val\le 10^6$

解题过程

定义两个工作指针，修改链表中节点的指向把另一个链表分离出来即可。
可能会出现链表中只有一个节点的情况，循环的判断条件要小心。

注意数据范围，头节点可能为空，要单独处理。

具体实现

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode oddEvenList(ListNode head) {if(head == null) {return null;}ListNode cur = head, anoCur, anoHead = head.next;while(cur.next != null && cur.next.next != null) {anoCur = cur.next;cur.next = cur.next.next;anoCur.next = anoCur.next.next;cur = cur.next;}cur.next = anoHead;return head;}
}