【Leetcode刷题篇】（十八）奇偶链表

/**
 * 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 == NULL || head ->next == NULL)
              return head;
          ListNode* oddCur = head;
          ListNode* evenHead = head->next;
          ListNode* evenCur = evenHead;
          while(evenCur != NULL && evenCur ->next != NULL){
              oddCur->next = evenCur ->next;
              oddCur = oddCur ->next;
              evenCur ->next = oddCur ->next;
              evenCur = evenCur ->next;
        }
        oddCur ->next = evenHead;
        return head;

    }
};

注意事项：

1  注意head ==NULL  || head ->next ==NULL

2 注意while的停止条件：因为evenCur= head->next 所以必须考虑evenCur ->next