leetcode 328 Odd Even Linked List C++

最新推荐文章于 2021-11-23 20:28:38 发布

wcxdell

最新推荐文章于 2021-11-23 20:28:38 发布

阅读量611

点赞数

分类专栏：算法 C++ 文章标签： LeetCode c++

本文链接：https://blog.csdn.net/a2331046/article/details/69599672

版权

C++ 同时被 2 个专栏收录

133 篇文章 0 订阅

订阅专栏

算法

46 篇文章 0 订阅

订阅专栏

这道题把奇数的拿出来，再把偶数的拿出来，连接上即可。

    ListNode* oddEvenList(ListNode* head) {
        if (!head) return head;
        
        ListNode *odd = head;
        ListNode *even = head -> next;
        ListNode *evenHead = even;
        
        while (even && even -> next) {
            odd -> next = odd -> next -> next;
            even -> next = even -> next -> next;
            odd = odd -> next;
            even = even -> next;
        }
        odd -> next = evenHead;
        return head; 
    }