328. Odd Even Linked List(注意是第奇数/偶数个变换，不是值）

素颜马尾好姑娘i 2023-02-17 15:53 12阅读 0赞

给定一个单链表，将所有奇数节点组合在一起，然后是偶数节点。请注意，这里我们谈论的是节点号，而不是节点中的值。

您应该尝试就地进行。该程序应在O（1）空间复杂度和O（节点）时间复杂度下运行。

范例1：

输入：1->2->3->4->5->NULL  
输出：1->3->5->2->4->NULL

方法就是循环，然后将偶放在奇后，特别要先将偶的头先保存。以当前even是否为空，和下一个odd是否为空 条件与作为循环终止条件。

code：

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */
    class Solution { 
    public:
        ListNode* oddEvenList(ListNode* head) { 
            if(head!=nullptr)   { 
            ListNode* odd=head,*even=head->next,*evenhead=even;
            
                while(even!=nullptr&&  even->next!=nullptr  ){       //这种方式：奇数一定不可能结尾
                    odd->next=odd->next->next;
                    even->next=even->next->next;
                    odd=odd->next;
                    even=even->next;        //even的next是odd下一个，next*2 就是下一个evne
                
                    
                }
            odd->next=evenhead;
            }
                return head;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关 328. Odd Even Linked List(注意是第奇数/偶数个变换，不是值）

给定一个单链表，将所有奇数节点组合在一起，然后是偶数节点。请注意，这里我们谈论的是节点号，而不是节点中的值。您应该尝试就地进行。该程序应在O（1）空间复杂度和O（节点）时间

素颜马尾好姑娘i/ 2023年02月17日 15:53/ 0 赞/ 13 阅读

相关 leetcode 328. Odd Even Linked List | 328. 奇偶链表（Java）

题目 [https://leetcode.com/problems/odd-even-linked-list/][https_leetcode.com_problems_

ゝ一世哀愁。/ 2023年01月23日 08:55/ 0 赞/ 155 阅读

相关 Odd Even Linked List（C++奇偶链表）

（1）拆分链表（2）合并链表 / Definition for singly-linked list. struct ListNode {

Love The Way You Lie/ 2023年01月20日 13:52/ 0 赞/ 9 阅读

相关 328. Odd Even Linked List

Given a singly linked list, group all odd nodes together followed by the even nodes. Ple

喜欢ヅ旅行/ 2022年08月21日 04:08/ 0 赞/ 132 阅读

相关 LeetCode--328. Odd Even Linked List

Problem: > Given a singly linked list, group all odd nodes together followed by the eve

柔光的暖阳◎/ 2022年08月20日 15:26/ 0 赞/ 132 阅读

相关 leetcode 328. Odd Even Linked List

Given a singly linked list, group all odd nodes together followed by the even nodes. Ple

红太狼/ 2022年07月25日 23:29/ 0 赞/ 148 阅读

相关奇数位上都是奇数偶数位上都是偶数

牛客OJ，最近帮做笔试的一道题。原题 [http://www.nowcoder.com/questionTerminal/b89b14a3b5a94e438b5183

末蓝、/ 2022年07月16日 00:23/ 0 赞/ 222 阅读

相关 LeetCode刷题（C++）——Odd Even Linked List（Medium）

Given a singly linked list, group all odd nodes together followed by the even nodes. Ple

水深无声/ 2022年06月15日 01:09/ 0 赞/ 208 阅读

相关 leetcode 328. Odd Even Linked List 奇偶序列的调整 + 暴力做法真棒

Given a singly linked list, group all odd nodes together followed by the even nodes. Ple

左手的ㄟ右手/ 2022年06月07日 01:10/ 0 赞/ 216 阅读

相关 LeetCode 328. 奇偶链表(Odd Even Linked List)

328. 奇偶链表 328. Odd Even Linked List 题目描述给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数

灰太狼/ 2021年11月22日 06:04/ 0 赞/ 214 阅读