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

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

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

示例 1:

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

输入: 2->1->3->5->6->4->7->NULL

应当保持奇数节点和偶数节点的相对顺序。

C++1

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {
   public:    ListNode* oddEvenList(ListNode* head) {
           if(!head || !head->next){
               return head;        }        ListNode * odd = new ListNode(0);        ListNode * odd2 = new ListNode(0);        ListNode * even = new ListNode(0);        ListNode * h = head;        int i=0;        while(h){
               if(i%2==0){
                   even->next = h;                even = even->next;            }else if(i == 1){
                   odd2->next = h;                odd->next = h;                odd = odd->next;             }else{
                   odd->next = h;                odd = odd->next;             }            h = h->next;            i++;        }        odd->next = NULL;        even->next = odd2->next;        return head;    }};

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