題目描述：

給定一個連結串列，兩兩交換其中相鄰的節點，並返回交換後的連結串列。

示例:

給定 1->2->3->4, 你應該返回 2->1->4->3.

說明:

• 你的演算法只能使用常數的額外空間。
• 你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換

方法：

/**
 * 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) {
        if(head==NULL||head->next==NULL) return head;
        ListNode* p;
        ListNode* q;
        ListNode* l;
        ListNode* flag;
        p=head;
        q=head->next;

        p->next=q->next;//交換連結串列前2個節點，確定新的表頭
        q->next=p;
        l=q;
        flag=p;
        p=p->next;
        if(p==NULL||p->next==NULL) return l;
        q=p->next;
        
        while(q->next!=NULL)//連結串列內部進行交換，涉及3個節點
        {
            p->next=q->next;
            flag->next=q;
            q->next=p;
            
            flag=p;
            p=p->next;
            if(p->next==NULL) return l;
            q=p->next;
        }
        
        flag->next=q;//連結串列尾部剩兩個時進行交換，涉及最後2個節點
        q->next=p;
        p->next=NULL;
        
        return l;
    }
};
 

 思路：

連結串列中兩個節點交換，通過改變節點next指標的指向來實現，其中需要注意以下幾點：

交換過程一共分成三部分：表頭，中間，表尾

1. 首先確定給定連結串列是空表以及連結串列中只有一個節點的情況，這個時候直接返回該連結串列就可以。
2. 如果連結串列節點數大於等於2個，則首先對連結串列前兩個節點進行交換，確定好新表的表頭，也就是第二個節點作為新連結串列的表頭。
3. 交換好之後，如果此時第2個節點後只有一個或者沒有節點了，直接返回新表表頭。若第2個節點後面至少有兩個節點，開始對後面的節點進行兩兩交換
4. 交換到連結串列尾部時，即連結串列尾部剛好只剩兩個節點，單獨拿出來交換。