题目
给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。
注意是节点的编号而非节点的数值。
思路
定义两个struct ListNode* 类型的指针，一个代表奇数，一个代表偶数，奇数节点拿下来连接在奇数指针，偶数节点拿下来连接在偶数指针后，最后偶数节点的起始位置连接在奇数节点的尾上，返回奇数节点的起始位置。(注意还有一些小细节，下面代码会标注)
题解
struct ListNode* oddEvenList(struct ListNode* head ) { // write code here if(head == NULL) { return NULL; } if(head->next == NULL) { return head; } //这里两个判断是为了下面两个指针指向更方便，因为我们没有哨兵位 struct ListNode* oddnum = head; struct ListNode* evenum = head->next; struct ListNode* newhead = oddnum; struct ListNode* oldhead = evenum; //从第三个节点开始 struct ListNode* cur = evenum->next; int i = 1;//先从奇数开始 while(cur) { if(i % 2 != 0) { oddnum->next = cur; oddnum = cur; } else { evenum->next = cur; evenum = cur; } i++; cur = cur->next; } //注意偶数节点尾指针的next要置空 evenum->next = NULL; oddnum->next = oldhead; return newhead; }
