内容简介：第10天，今天的题目总感觉做过，但是翻记录又没有，难道是在学校的OJ上做的？？？今天的题目是好久没碰到链表的题了，这题比较简单。我们用一个新的链表来存奇数位的元素即可，而且这里没必要重新建立一个链表，只需要把原来链表里面的连接过来就好了，完成后，自然就把一个链表分成两个链表了。
第10天，今天的题目总感觉做过，但是翻记录又没有，难道是在学校的OJ上做的？？？
今天的题目是 Odd Even Linked List 。
好久没碰到链表的题了，这题比较简单。我们用一个新的链表来存奇数位的元素即可，而且这里没必要重新建立一个链表，只需要把原来链表里面的连接过来就好了，完成后，自然就把一个链表分成两个链表了。
区分奇偶数位，可以用一个 flag 来标识当前元素是奇数还是偶数，然后每移动一次就翻转该 flag ，当然更简单的是，我们循环一次移动两个元素，这样看起来会简洁一点，而且在循环内部不需要任何的条件判断，只需要在循环结束后做一些后处理即可。
class Solution {
public:
ListNode* oddEvenList(ListNode* head) {
if (head == nullptr || head->next == nullptr) return head;
ListNode even(0);
ListNode *p = head;
ListNode *q = &even;
while(p->next && p->next->next) {
q->next = p->next;
p->next = p->next->next;
p = p->next;
q = q->next;
}
if (p->next != nullptr) {
q->next = p->next;
q = q->next;
}
p->next = even.next;
q->next = nullptr;
return head;
}
};
以上所述就是小编给大家介绍的《Odd Even Linked List》，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持！
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
Algorithms Unlocked
Thomas H. Cormen / The MIT Press / 2013-3-1 / USD 25.00
Have you ever wondered how your GPS can find the fastest way to your destination, selecting one route from seemingly countless possibilities in mere seconds? How your credit card account number is pro......一起来看看 《Algorithms Unlocked》 这本书的介绍吧!
