BM14 链表的奇偶重排
给定一个单链表,请设定一个函数,将链表的奇数位节点和偶数位节点分别放在一起,重排后输出。
注意是节点的编号而非节点的数值。
解法
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param head ListNode类
* @return ListNode类
*/
typedef struct ListNode* pnode;
struct ListNode* oddEvenList(struct ListNode* head ) {
// write code here
if(!head||!head->next)return head;
pnode odd = head;
pnode even = head->next;
pnode even_tmp = even;
pnode p = head->next->next;
bool is_odd = true;
while(p)
{
if(is_odd)
{
odd =odd->next=p;
}else{
even =even->next = p;
}
p = p->next;
is_odd = !is_odd;
}
odd->next = even_tmp;
even->next = NULL;
return head;
}