328. Odd Even Linked List

最新推荐文章于 2022-04-05 19:11:38 发布

hebastast

最新推荐文章于 2022-04-05 19:11:38 发布

阅读量257

点赞数

分类专栏：链表

本文链接：https://blog.csdn.net/HE19930303/article/details/53419732

版权

链表专栏收录该内容

24 篇文章 0 订阅

订阅专栏

class Solution {
public:
    ListNode* oddEvenList(ListNode* head) {
        if(!head)
            return head;
        ListNode *odd=head;
        ListNode *even=head->next;
        ListNode *evencopy=even;

        while(1)
        {
            if(odd->next&&odd->next->next)
            {
                odd->next=odd->next->next;
                odd=odd->next;
            }
            else
                break;
            if(even&&even->next&&even->next->next)
            {
                even->next=even->next->next;
                even=even->next;
            }
            else
                break;
        }
        if(even)
            even->next=NULL;
        odd->next=evencopy;
        return head;
    }
};