328.奇偶链表

最新推荐文章于 2025-05-02 19:27:56 发布

爱学习的橙子羊

最新推荐文章于 2025-05-02 19:27:56 发布

阅读量413

点赞数 5

分类专栏： zy开扣文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/czy0316/article/details/145086923

版权

zy开扣专栏收录该内容

83 篇文章

订阅专栏

328.奇偶链表

思路：

注意不是奇数偶数值的结点

大概画个图交替连上进行

class Solution {
public:
    ListNode* oddEvenList(ListNode* head) {
        if(head==nullptr) return nullptr;
        ListNode* odd=head;  //奇数位置的头
        ListNode* even=head->next;  //偶数位置的头
        ListNode* evenHead=head->next;
        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;
    }
};