链表的奇偶重排

求解代码

publicListNodeoddEvenList(ListNodehead){// 空链表 或 单节点链表，直接返回原链表if(head==null||head.next==null){returnhead;}// 初始化奇数链表的头节点和游标ListNodeoddHead=head;ListNodeoddCur=oddHead;// 初始化偶数链表的头节点和游标ListNodeevenHead=head.next;ListNodeevenCur=evenHead;while(evenCur!=null&&evenCur.next!=null){oddCur.next=oddCur.next.next;// 奇数节点跳过偶数位，指向下一个奇数位evenCur.next=evenCur.next.next;// 偶数节点跳过奇数位，指向下一个偶数位oddCur=oddCur.next;// 奇数游标后移evenCur=evenCur.next;// 偶数游标后移}// 拼接奇数链表和偶数链表oddCur.next=evenHead;// 返回重排后的链表头节点returnoddHead;}