奇偶链表双子针解法

题目：

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

Java代码：

class Solution {
    public ListNode oddEvenList(ListNode head) {
        if(head==null){
            return head;
        }
        ListNode fast = head.next;
        ListNode slow = head;
        while(fast!=null && fast.next!=null){
            slow.next = slow.next.next;
            fast.next = fast.next.next;
            slow=slow.next;
            fast=fast.next;
        }
        slow.next = head.next; //将偶数的头节点拼接到奇数尾节点后面
        return head;
    }
}

时间空间复杂度