题解 | #链表的奇偶重排#

1. 使用奇数指针以及偶数指针逐渐交替向后指的形式，来解决这个问题。

/**
 * struct ListNode {
 *    int val;
 *    struct ListNode *next;
 *    ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* oddEvenList(ListNode* head) {
        // write code here
        if(head == NULL) return head;

        ListNode* evenhead = head->next;//偶的头
        ListNode* odd = head, *even = evenhead;//准备交替

        while(even!=nullptr&&even->next!=nullptr){//不等于空的时候继续
            odd->next = even->next;
            odd = odd->next ;//必须现移动过去

            even->next = odd->next;
            even = even->next;
        }

        odd->next = evenhead;//此时odd，就已经到达了最后。然后把他们给连起来

        return head;




    }
};