Swap Nodes in Pairs

题目：Given a linked list, swap every two adjacent nodes and return its head.

Given 1->2->3->4, 

you should return the list as 2->1->4->3.

思路：设立tail作为下一个list前一个结点，所以每次判断当前和之后是否为空

    看了一下思路，立即ACCEPTED。

本题思路很多，但是方法的不同，会导致解决的难易程度。我在一开怎么都不会accepted，原因就是个别情况不能考虑。

设立tail作为下一个list前一个结点，所以每次判断当前和之后是否为空。这是一大技巧，还有就是每次都是判断

“head!=NULL&&head->next!=NULL”，并且设立一个暂时的tmp，迭代来讲，head指向head->next->next。技巧性还是有的。

代码：

/**
 * 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 *dummy=new ListNode(-1);
        ListNode *tail=dummy;
        
        while(head!=NULL&&head->next!=NULL){
            ListNode *tmp=head->next;
            head->next=tmp->next;
            tail->next=tmp;
            tmp->next=head;
            
            tail=head;head=head->next;
            
        }
        head=dummy->next;
        delete dummy;
        
        return head;
    }
};