LeetCode328. 奇偶链表

最新推荐文章于 2024-05-25 23:03:49 发布

当如磐石

最新推荐文章于 2024-05-25 23:03:49 发布

阅读量74

点赞数

分类专栏： LeetCode刷题

本文链接：https://blog.csdn.net/oykotxuyang/article/details/106963105

版权

LeetCode刷题专栏收录该内容

77 篇文章 0 订阅

订阅专栏

328. 奇偶链表

class Solution {
public:
    ListNode* oddEvenList(ListNode* head) {
        if(!head || !head->next || !head->next->next) return head;
        ListNode *node1 = head, *node2 = head->next;
        ListNode *curr1 = node1, *curr2 = node2;
        while(curr2 && curr2->next) {
            curr1->next = curr2->next;
            curr1 = curr1->next;
            curr2->next = curr1->next;
            curr2 = curr2->next;
        }
        curr1->next = node2;
        return node1;
    }
};