Leetcode 328. 奇偶链表（DAY 148）---- LeetCode 精选 TOP 面试题

川长思鸟来 2022-09-06 10:16 143阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解 C++）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]

--------------------

## 代码实现（首刷自解 C++） ##

--------------------

/** * 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)   return head;
            ListNode* odd = head->next,*evenlast = head,*ptr = head;
            bool evenjudge = true;
            while(ptr)
            { 
                ListNode* temp = ptr;
                ptr = ptr->next;
                if(temp->next)   temp->next = temp->next->next;
                else    temp->next = nullptr;
                if(evenjudge) evenlast = temp;
                evenjudge ^= true;
            }
            evenlast->next = odd;
            return head;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]: /images/20220829/b350789cfcfd467db1e677c7e998bbc6.png

发表评论取消回复

表情：

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

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

相关阅读

相关 (链表专题) 328. 奇偶链表 ——【Leetcode每日一题】

328. 奇偶链表给定单链表的头节点 `head` ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。第一个节点的索引被认为是奇

叁歲伎倆/ 2024年03月23日 09:57/ 0 赞/ 72 阅读

相关 LeetCode_双指针_中等_328.奇偶链表

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在

分手后的思念是犯贱/ 2023年10月06日 23:04/ 0 赞/ 53 阅读

相关 328. 奇偶链表

题目来源 [328. 奇偶链表][328.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shado

小咪咪/ 2023年02月20日 13:43/ 0 赞/ 24 阅读

相关 328. 奇偶链表

题目链接：https://leetcode-cn.com/problems/odd-even-linked-list/ 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起

迷南。/ 2023年02月08日 12:46/ 0 赞/ 29 阅读

相关 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 阅读

相关【LeetCode328】奇偶链表

题目描述给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完

叁歲伎倆/ 2022年11月28日 13:37/ 0 赞/ 132 阅读

相关 328. 奇偶链表

> 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 > > 示例 1: > > 输

小灰灰/ 2022年10月07日 06:56/ 0 赞/ 155 阅读

相关 Leetcode 328. 奇偶链表（DAY 148）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解 C++） -------------------- 原题题目 ----------------

川长思鸟来/ 2022年09月06日 10:16/ 0 赞/ 144 阅读

相关 LeetCode【328.奇偶链表】

奇偶链表 > 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的寄数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。示例 1

╰半夏微凉°/ 2022年05月10日 14:40/ 0 赞/ 183 阅读

相关 LeetCode328. 奇偶链表

给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空

本是古典何须时尚/ 2022年05月09日 15:04/ 0 赞/ 169 阅读