题解 | 链表的奇偶重排

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @return ListNode类
 */
#include <stdlib.h>
struct ListNode* oddEvenList(struct ListNode* head ) {
    // write code here
    if(head==NULL||head->next==NULL) return head;
    struct ListNode *odd=head;//奇数位节点指向头
    struct ListNode *even=head->next;//even指向偶数位节点
    struct ListNode *evenHead=even;//固定保存偶数链表的头节点
    while(even!=NULL && even->next!=NULL){//确保even节点存在且有下一个节点，避免访问NULL->next出现错误
        odd->next=even->next;
        odd=odd->next;
        even->next=odd->next;
        even=even->next;
    }
    odd->next=evenHead;
    return head;
}