LeetCode-328

最新推荐文章于 2023-03-26 20:27:34 发布

GreedySnaker

最新推荐文章于 2023-03-26 20:27:34 发布

阅读量724

点赞数

分类专栏： LeetCode C++ 文章标签： leetcode qt 开发语言

本文链接：https://blog.csdn.net/GreedySnaker/article/details/123779913

版权

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

89 篇文章 4 订阅

订阅专栏

LeetCode

47 篇文章 0 订阅

订阅专栏

奇偶链表

给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。第一个节点的索引被认为是奇数，第二个节点的索引为偶数，以此类推。请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。

LeetCode链接

class Solution 
{
public:
    ListNode* oddEvenList(ListNode* head) 
    {
        if(!head || !head->next) 
        {
            return head;
        }
        ListNode* oddHead  = head;
        ListNode* oddTail = oddHead;  
        ListNode* evenHead = head->next;
        ListNode*evenTail = evenHead;
        ListNode* p = head->next->next;
        while(p)
        {
            oddTail = oddTail->next = p;
            p = p->next;
            if(p) 
            {
                evenTail = evenTail->next = p;
                p = p->next;
            }
        }
        oddTail->next  = evenHead; //将偶数链表头结点插在奇数链表尾节点后面
        evenTail->next = nullptr;
        return oddHead;
    }
};