给定一个链表，交换每两个相邻节点并返回其头部。

本题源自leetcode 24

----------------------------------------------------------------------

思路1： 创建一个头节点。然后从头结点之后开始遍历，每次翻转俩个节点，并保留前驱指针。最后返回头结点的下一个节点。

思路2： 用一个指针的指针来保留第一个节点。每次交换完，把双指针节点更新为下一次要交换的第一个节点。

代码：

 ListNode* swapPairs(ListNode* head) {
        /*
        if(head==NULL||head->next==NULL)
            return head;
        ListNode* root=new ListNode(0);
        root->next=head;
        ListNode* pre=root;
        ListNode* p=head;
        ListNode* pNext=NULL;
        
        while(p&&p->next!=NULL){
            pNext=p->next;
            p->next=pNext->next;
            pNext->next=pre->next;
            pre->next=pNext;
            pre=p;
            p=p->next;
        }
        return root->next;
        */
        if(!head || !head->next)
            return head;
        ListNode** p=&head;
        ListNode*a,*b;
        
        while((a=*p)&&(b=a->next)){
            a->next=b->next;
            b->next=a;
            *p=b;
            p=&(a->next);
        }
        return head;
    }