328. Odd Even Linked List

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

原创最新推荐文章于 2024-11-05 16:27:01 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

leetcode-List 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种链表操作算法，该算法将链表中的奇数位置节点与偶数位置节点分离并重新连接，实现了链表节点的重组。通过迭代的方式遍历链表，分别处理奇数和偶数位置的节点，最终将两部分链表合并。

class Solution {
public:
    ListNode* oddEvenList(ListNode* head) {
        if(head==NULL||head->next==NULL)
            return head;
        ListNode* pre=head,*cur=head->next,*nx=NULL;
        ListNode* Head=new ListNode(-1),*tail=Head;
        while(cur)
        {
            if(cur)
                tail=tail->next=cur;
            if(cur->next)
            {
                cur=cur->next;
                pre=pre->next=cur;
            }
            cur=cur->next;
        }
        tail->next=NULL;
        pre->next=Head->next;
        return head;
    }
    
};