328 Odd Even Linked List

最新推荐文章于 2025-12-05 21:56:57 发布

原创最新推荐文章于 2025-12-05 21:56:57 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #leetcode

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种链表操作的方法——将链表中的奇数位置节点与偶数位置节点进行分离并重新连接，实现这一过程的同时保持节点的相对顺序不变。通过C++代码示例详细展示了算法的实现细节。

超级简单，但是因为好久不写链表了，贡献了好多RE。。。

/**
* 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 == NULL||head->next==NULL)
return head;
ListNode *odd = NULL, *even = NULL;
ListNode *p1 = NULL, *p2 = NULL;
int i, j;
i = 1;
j = 1;
int n =1;
while (head)
{
if (n % 2 == 0)
{
if (i == 1)
{
even = head;
p1 = even;
i--;
}
else
{
even->next = head;
even = even->next;
}
// even = even->next;
}
else
{
if (j == 1)
{
odd = head;
p2 = odd;
j--;
}
else
{
odd->next = head;
odd = odd->next;
}
}
head = head->next;
n++;
}

odd->next = p1;
head = p2;
if (even)
even->next = NULL;

return head;
}
};