LeetCode #24 两两交换链表中的节点

/**
 * 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) {
       ListNode* ans=new ListNode(0);
       ans->next=head;
       ListNode* q=ans;
       ListNode* p=ans;
       int i=1;
       while(p!=NULL){
           p=p->next;
           if(i){
               i=0;
           }
           else{
                if(p!=NULL){
                    p=p->next;
                    q->next->next->next=q->next;
                    q->next=q->next->next;
                    q->next->next->next=p;
                    p=q->next->next;
                    q=p;
                }
                i=1;
           }
       }
       return ans->next;
    }
};