两两交换链表中的节点

问题描述：

给一个链表，两两交换其中的节点，然后返回交换后的链表。

样例

给出 

1->2->3->4

,
你应该返回的链表是 

2->1->4->3

。
解题思路：建立两个相邻的指针h1,h2，一个在前一个在后，临时数值t保存h1的元素，完成相邻元素的交换。
代码实现：
/**

 * Definition for singly-linked list.

 * struct ListNode {

 *     int val;

 *     ListNode *next;

 *     ListNode(int x) : val(x), next(NULL) {}

 * };

 */

class Solution {

public:

    /**

     * @param head a ListNode

     * @return a ListNode

     */

    ListNode* swapPairs(ListNode* head) {

        // Write your code here 

        ListNode *h1=head;

        ListNode *h2=h1->next;

        if(h1==NULL) return NULL;

        while(h1!=NULL&&h2!=NULL){

            int t=h1->val;

            h1->val=h2->val;

            h2->val=t;//交换元素；

            if(h2->next==NULL) break;//链表中只剩下一个元素时，跳出循环；

            h1=h2->next;//否则h1移到h2的前面；

            if(h1->next==NULL) break;//到达链表尾部时，跳出循环；

            h2=h1->next;//否则h2移到移动后的h1的前面；

        }

        return head;    

        }

    };

解题感悟：
指针的位置移动是难点，判断链表指针是否到达链表尾部和指针的位置变换要写正确。