Leetcode 328 - Odd Even Linked List（链表）

原创于 2017-06-29 19:34:25 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 同时被 2 个专栏收录

157 篇文章

订阅专栏

LinkList

8 篇文章

订阅专栏

本文介绍了一种链表操作的方法，即将链表中的节点按奇偶位置重新排列。通过两个指针分别跟踪奇数位置和偶数位置的节点，并在遍历过程中调整连接，最终将偶数部分接回奇数部分末尾。

摘要生成于 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) return NULL;
        ListNode* head1 = head, *head2 = head->next;
        ListNode* p1 = head1, *p2 = head2;
        while (p1 && p2 && p1->next && p2->next) {
            p1->next = p1->next->next;
            p2->next = p2->next->next;
            p1 = p1->next;
            p2 = p2->next;
        }
        p1->next = head2;
        return head1;
    }
};