BM14 链表的奇偶重排

思路:本题可以巧妙利用奇偶之间的关联性来解题

public class Solution {
    
    /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param head ListNode类 * @return ListNode类 */
    public ListNode oddEvenList (ListNode head) {
    
        // write code here
        if(head == null){
    
            return null;
        }
        // 1: 记录第一个奇偶节点
        ListNode p1Head = head;
        ListNode p2Head = head.next;
        ListNode p1 = p1Head;
        ListNode p2 = p2Head;
        // 2: 奇偶节点利用对方连接属于自己的节点
        //注意:结束条件要保证奇节点不为空,因为要靠最后一个奇节点去连接第一个偶节点
        //所以根据奇数个节点和偶数个节点两种情况可以确定结束条件
        while(p2 != null && p2.next != null){
    
            p1.next = p2.next;
            p1 = p1.next;
            p2.next = p1.next;
            p2 = p2.next;
        }
        p1.next = p2Head;
        return head;
    }
}