本文共 553 字，大约阅读时间需要 1 分钟。

题目：将链表奇数位上的节点放到偶数位上的节点前面。

思路：分别构造两条链表：奇数位的链表，偶数位的链表，最后一个奇数位节点的下一个节点为偶数位节点的开头

class Solution {public:    ListNode* oddEvenList(ListNode* head) {        ListNode *odd , *even, *even_head;        if(!head)  return head;        odd = head;        even = head->next;        even_head = even;        while( odd && even && even->next){             odd->next = even->next;             even->next = even->next->next;             odd = odd->next;             even = even->next;        }        odd->next = even_head;        return head;    }};

转载地址：http://iirai.baihongyu.com/