leetcode-奇偶链表

题目

给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。

请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。

示例 1:

输入: 1->2->3->4->5->NULL
输出: 1->3->5->2->4->NULL

思路

1：原地动链表节点指针，因为没有笔，自己想想不出来，故先放弃，等我晚上买支笔画一下。
2：存到数组里，然后用数组来将奇数编号节点挨个放在前面，再重新赋值给链表。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* oddEvenList(struct ListNode* head){
    int len=0;
    struct ListNode* current=head;
    while(current){
        len++;
        current=current->next;
    }
    current=head;
    int*arr =(int*) malloc(sizeof(int)* len);
    int k=0;
    while(current){
        arr[k++]=current->val;
        current=current->next;
    }
    int* new_arr=(int*) malloc(sizeof(int)*len);
    int j=0;
    for(int i=0;i<len;i++){
        new_arr[j++]=arr[i];
        i++;
    }
    for(int i=1;i<len;i++){
        new_arr[j++]=arr[i];
        i++;
    }
    j=0;
    current=head;
    while(current!=NULL){
        current->val=new_arr[j++];
        current=current->next;
    }
    return head;
}