328. 奇偶链表

方法一：迭代 双指针 分离节点后合并

时间复杂度：O(n)

空间复杂度：O(1)

class Solution
{
public:
    ListNode* oddEvenList(ListNode* head)
    {
        if (head == nullptr || head->next == nullptr || head->next->next == nullptr)
        {
            return head;    //判断1.链表是否为空 2.是否只有一个节点 3.是否只有两个节点
        }                   //这三种情况不用操作，直接返回即可

        ListNode* temp = head->next;  //指向第一个偶数节点（头节点下一个节点）
        ListNode* curr1 = head;       //指向第一个奇数节点（头节点）
        ListNode* curr2 = head->next; //指向第一个偶数节点（头节点下一个节点）

        while (curr2 != nullptr && curr2->next != nullptr) //如果节点个数为奇数，那最后一次操作后curr2为nullptr
        {                                                  //如果节点个数为偶数，那最后一次操作后curr2->next为nullptr
            curr1->next = curr1->next->next;
            curr1 = curr1->next;
            curr2->next = curr2->next->next;
            curr2 = curr2->next;
        }
        curr1->next = temp;

        return head;
    }
};