LeetCode-328-奇偶链表-C语言

最新推荐文章于 2024-05-11 20:45:59 发布

原创最新推荐文章于 2024-05-11 20:45:59 发布 · 388 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

251 篇文章

订阅专栏

Leetcode

46 篇文章

订阅专栏

本文介绍了一种链表操作算法，通过创建两个临时链表分别存放原链表中的奇数位置和偶数位置节点，最后将这两个链表连接起来，实现链表的奇偶节点分离重组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

typedef struct ListNode Node;

/* 算法思想：
 * 生成两个临时链表，节点以奇偶分别添加到两个临时链表上；
 * 最后将两个临时链表链接起来并返回即可。
 *
 */
struct ListNode* oddEvenList(struct ListNode* head){
    Node node1, node2;
    node1.next = node2.next = NULL;
    Node *rear1 = &node1;
    Node *rear2 = &node2;
    Node *last;
    int i=0;
    
    while(head){
        last = head;
        head = head->next;
        
        if(i&1){
            rear2->next = last;
            rear2 = rear2->next;
            rear2->next = NULL;
        }else{
            rear1->next = last;
            rear1 = rear1->next;
            rear1->next = NULL;
        }
        
        i++;
    }
    
    rear1->next = node2.next;
    return node1.next;
    
}