【LeetCode】 328. Odd Even Linked List C语言

最新推荐文章于 2024-01-10 07:49:20 发布

Long915319744

最新推荐文章于 2024-01-10 07:49:20 发布

阅读量540

点赞数 1

分类专栏：数据结构-链表文章标签： C语言 leetcode 链表数据结构指针

本文链接：https://blog.csdn.net/godlovelong/article/details/70224411

版权

数据结构-链表专栏收录该内容

25 篇文章 0 订阅

订阅专栏

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* oddEvenList(struct ListNode* head) {
    if(head==NULL) return;
    struct ListNode *odd=head;
    struct ListNode *even=head->next;
    struct ListNode *even_head=head->next;
    
    while(even!=NULL && even->next!=NULL)
    {
        odd->next=odd->next->next;
        even->next=even->next->next;
        odd=odd->next;
        even=even->next;
    }
    odd->next=even_head;
    
    return head;
}