13.链表的奇偶重排

题目：给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。注意是节点的编号而非节点的数值。

思路：分成两部分，一部分是奇数位置隔一个连接，一部分是偶数位置隔一个连接。最后将两部分连接在一起。

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    public ListNode oddEvenList (ListNode head) {
        // write code here
        if(head == null) return null;
        if(head.next == null) return head;
        ListNode left = head;
        ListNode leftMemo = head;
        ListNode right = head.next;
        ListNode rightMemo = head.next;
        ListNode tmp = head;
        while(tmp != null && left.next!=null && right.next!=null){
            left.next = left.next.next;
            left = left.next;
            right.next = right.next.next;
            right = right.next;
            
        }
        left.next = rightMemo;
        return leftMemo;
        
    }
}