leetcode 24

链表操作的，要注意标记头结点和边界问题。

代码如下：

 ListNode *swapPairs(ListNode *head) {
         if(head==NULL||head->next==NULL)
             return head;
         ListNode* p=head;
         ListNode* q=head->next;
         ListNode* x=head->next->next;
         ListNode* t=NULL;
         head=q;
         while(p!=NULL&&q!=NULL){
             q->next=p;
             p->next=NULL;
             if(t!=NULL)
                 t->next=q;
             t=p;  

             p=x;
             if(x!=NULL)
                 q=x->next;
             if(q!=NULL)
                 x=q->next;  

         }
         if(p!=NULL)
             t->next=p;
         return head;
 }  

更加巧妙的解法，直接对链表中节点的val进行交换，不用操作链表；

代码如下：

 /**
  * Definition for singly-linked list.
  * struct ListNode {
  *     int val;
  *     ListNode *next;
  *     ListNode(int x) : val(x), next(NULL) {}
  * };
  */
 class Solution {
 public:
     ListNode* swapPairs(ListNode* head) {
         int n;
         ListNode* node = head;
         while (head != NULL && head->next != NULL) {
             n = head->val;
             head->val = head->next->val;
             head->next->val = n;
             head = head->next->next;
         }
         return node;
     }
 };