奇数偶数序列

最新推荐文章于 2024-12-22 16:07:08 发布

孤独的根号13

最新推荐文章于 2024-12-22 16:07:08 发布

阅读量2k

点赞数

分类专栏： leetcode 文章标签： leetcode c++ linklist

本文链接：https://blog.youkuaiyun.com/u010005161/article/details/51190459

版权

leetcode 专栏收录该内容

146 篇文章

订阅专栏

该博客探讨了如何处理一个特殊的链表，其中包含交替的奇数和偶数节点。目标是重新排列链表，使所有奇数节点位于前部，偶数节点位于后部，而不同于LeetCode上的经典奇偶链表问题。

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

给定一串奇数偶数链表，将奇数排在前面，偶数排在后面。

Given 1->2->3->4->5->NULL,
return 1->3->5->2->4->NULL.

注：不是leetcode的那道Odd Even Linked List

ListNode* oddEvenList(ListNode* head) {
        if(head == NULL || head->next == NULL)
        return head;
        ListNode odd(0),  even(0);
        ListNode *p = head;
        ListNode *podd = &odd, *peven = &even;
        while(p!=NULL){
            if(p->val & 1 == 1){
                podd->next = p;
                podd = podd->next;
            }else{
                peven->next = p;
                peven = peven->next;
            }
            p = p->next;
        }
        peven->next = NULL;
        ListNode* temp = &even;
        temp = temp->next;
        podd->next = temp;
        temp = &odd;
        temp = temp->next;
        head = temp;
        return head;
    }