2026/3/7 4:57:53
网站建设
项目流程
个人网站开发项目总结,响应式网站开发哪家好,吉林网站建设方案,郑州电力高等专科学校校长求解代码
public ListNode oddEvenList (ListNode head) {// 空链表 或 单节点链表#xff0c;直接返回原链表if(head null || head.next null){return head;}// 初始化奇数链表的头节点和游标ListNode oddHead head;ListNode oddCur oddHead;// 初始化偶数链表的头节点和…求解代码publicListNodeoddEvenList(ListNodehead){// 空链表 或 单节点链表直接返回原链表if(headnull||head.nextnull){returnhead;}// 初始化奇数链表的头节点和游标ListNodeoddHeadhead;ListNodeoddCuroddHead;// 初始化偶数链表的头节点和游标ListNodeevenHeadhead.next;ListNodeevenCurevenHead;while(evenCur!nullevenCur.next!null){oddCur.nextoddCur.next.next;// 奇数节点跳过偶数位指向下一个奇数位evenCur.nextevenCur.next.next;// 偶数节点跳过奇数位指向下一个偶数位oddCuroddCur.next;// 奇数游标后移evenCurevenCur.next;// 偶数游标后移}// 拼接奇数链表和偶数链表oddCur.nextevenHead;// 返回重排后的链表头节点returnoddHead;}