leetcode 328 Odd Even Linked List

最新推荐文章于 2025-04-21 17:20:40 发布

weixin_41968820

最新推荐文章于 2025-04-21 17:20:40 发布

阅读量101

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_41968820/article/details/86759496

版权

本文介绍了一种链表操作算法，该算法将给定的单链表中的节点按照奇偶顺序重新排列。通过创建一个新的链表来收集所有偶数位置的节点，然后将这个新链表连接到原链表的所有奇数位置节点之后，实现了链表的奇偶重组。

摘要生成于 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) {
        ListNode *newhead=new ListNode(0);
        ListNode *odd=head;
        ListNode *p=newhead;
        if(head==NULL)return NULL;
        while(odd->next!=NULL)
        {  
            ListNode *tail=new ListNode(0);
            tail->val=odd->next->val;
            p->next=tail; 
            p=p->next;
            if(odd->next->next==NULL)break;
            odd->next=odd->next->next;
            odd=odd->next;
        }
        odd->next=newhead->next;
        return head;
    }
};