leetcode 328 Odd Even Linked List(链表)

最新推荐文章于 2025-09-11 19:30:36 发布

转载最新推荐文章于 2025-09-11 19:30:36 发布 · 47 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zywscq/p/5309262.html

文章标签：

#数据结构与算法

本文介绍了一种链表操作算法，该算法将链表中的节点按奇偶顺序重新排列。通过分离奇数位置和偶数位置的节点，并分别连接它们，最后再将两部分合并。文中提供了一个C++实现示例。

这个题需要对指针理解的比较到位。然后方法就很直接：奇数的连起来，偶数的连起来，最后拼在一起。

/**
 * 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||head->next->next==NULL) return head;
        ListNode *odd=head,*even=head->next,*even_head=even;
        while(even&&even->next){
            odd->next=even->next;
            odd=odd->next;
            even->next=even->next->next;
            even=even->next;
        }
        odd->next=even_head;
        return head;
    }
};