leetcode328 奇偶链表

最新推荐文章于 2025-03-15 00:15:00 发布

qq_39575851

最新推荐文章于 2025-03-15 00:15:00 发布

阅读量176

点赞数

分类专栏： Leetcode 错题

本文链接：https://blog.youkuaiyun.com/qq_39575851/article/details/90763628

版权

Leetcode 错题专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种链表操作算法，该算法将给定的单链表中的节点按照奇数位置和偶数位置重新排列。通过遍历链表，算法区分奇数位置和偶数位置的节点，并分别连接它们，最后将偶数位置的链表连接到奇数位置链表的末尾。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* oddEvenList(ListNode* head) {
        if(head == nullptr && head->next == nullptr)
            return head;
        ListNode* oddNode = head;
        ListNode* evenNode = head->next;
        ListNode* tmp = evenNode->next;
        ListNode* pNode = oddNode;
        ListNode* pNode2 = evenNode;
        bool isodd = true;
        while(tmp != nullptr)
        {
            if(isodd)
            {
                pNode->next = tmp;
                isodd = false;
                pNode = pNode->next;
            }
            else
            {
                pNode2->next = tmp;
                isodd = true;
                pNode2 = pNode2->next;
            }
            tmp = tmp->next;
        }
        pNode->next = evenNode;
        return oddNode;
    }
};