LeetCode 328. 奇偶链表

题目

题解

先判断是否为空链表
创建偶数链表的头节点
维护指针 odd 和 even 分别指向奇数节点和偶数节点
奇数链表和偶数链表需同时进行拆分
最后进行合并

代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
// class Solution {
// public:
//     ListNode* oddEvenList(ListNode* head) {
//         if(!head)
//             return head;
//         ListNode* p=head;
//         ListNode* T=head->next;
//         ListNode* q=T;
//错误
//         while(p != nullptr && p->next != nullptr){
//             p->next=p->next->next;
//             p=p->next;
//         }
//         while(q != nullptr && q->next != nullptr){
//             q->next=q->next->next;
//             q=q->next;
//         }
//         p->next=T;
//         return head;
//     }
// };

class Solution {
public:
    ListNode* oddEvenList(ListNode* head) {
        if (head == nullptr) {
            return head;
        }
        ListNode* evenHead = head->next;
        ListNode* odd = head;
        ListNode* 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;
        return head;
    }
};