本文共 1208 字，大约阅读时间需要 4 分钟。

题目描述

给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。

示例1

{1,2,3,4,5,6}

{1,3,5,2,4,6}

示例2

{1,4,6,3,7}

{1,6,7,4,3}

解题思路

维护两个指针，一个指向奇数链表的头，一个指向偶数链表的头

public class 链表的奇偶重排 {       public class ListNode {           int val;       ListNode next = null;    }    public ListNode oddEvenList (ListNode head) {           if (head == null || head.next == null)            return head;        /*          odd 指向奇数节点的指针          oddHead 指向初始奇数节点的头指针          even 指向偶数节点的指针          evenHead 指向初始偶数节点的头指针         */        ListNode odd = head,oddHead = head,even = head.next,evenHead = head.next;        while (even != null && even.next != null){               //奇数节点指向偶数节点的next            odd.next = even.next;            //奇数节点指针后移            odd = odd.next;            //偶数节点指向奇数节点的next            even.next = odd.next;            //偶数节点后移            even = even.next;        }        //将奇数节点的next指向偶数节点的初始头指针        odd.next = evenHead;        //返回奇数节点的初始头指针        return oddHead;    }}