328. Odd Even Linked List

链表奇偶排序

最新推荐文章于 2024-11-05 16:27:01 发布

baladeer

最新推荐文章于 2024-11-05 16:27:01 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

分类专栏： linkedlist leetcode

本文链接：https://blog.youkuaiyun.com/u014142015/article/details/79008699

leetcode 同时被 2 个专栏收录

36 篇文章

订阅专栏

linkedlist

16 篇文章

订阅专栏

本文介绍了一种链表排序算法，该算法将链表中的奇数位置节点与偶数位置节点分开并重新连接，实现链表的奇偶排序。文章提供了完整的C++代码实现，并强调了确保奇数链表末尾指向空的重要性。

这个题是把链表进行重新排序，先把奇数节点放在一起，再把偶数节点放在一起。

需要注意： odd_node->next = NULL 要写上，否则会出现错误

**
* 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) {
ListNode* even_dummy = new ListNode(0);
ListNode* even_node = even_dummy;
ListNode* odd_dummy = new ListNode(0);
ListNode* odd_node = odd_dummy;
int num = 0;
while (head != NULL) {
if (num % 2 == 0) {
even_node->next = head;
even_node = even_node->next;
}
else {
odd_node->next = head;
odd_node = odd_node->next;
}
head = head->next;
num++;
}
odd_node->next = NULL;
even_node->next = odd_dummy->next;
return even_dummy->next;
}
};