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

/**
 * 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) {
        // 0、1、2个节点，返回自身
        if (head == nullptr || head->next == nullptr) {
            return head;
        }
        if (head->next != nullptr && head->next->next == nullptr) {
            return head;
        }

        ListNode* right = head->next;
        ListNode* l = head;
        ListNode* r = right;
        while (l->next != nullptr && r->next != nullptr) {
            l->next = r->next;
            l = r->next;
            
            r->next = l->next;
            r = (l->next!= nullptr) ? l->next : r;
        }
        l->next = right;

        return head;
    }
};