两两交换链表中的节点

问题描述：给一个链表，两两交换其中的节点，然后返回交换后的链表。

样例：给出 1->2->3->4, 你应该返回的链表是 2->1->4->3

实现思路：1.先判断链表开始结点是否为空，若是，直接返回0；

                  2.若不是，重复执行下述操作，直到p为空或p的下一个结点为空。

                  （1）定义一个工作指针p，将head赋值给p；

                          定义变量x，暂存结点p的数据；

                  （2）将结点p的下一个结点的值赋给结点p；

                            将x赋给结点p的下一个结点；

                  （3）工作指针p后移。

                   3.返回开始结点。

实现代码： * 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) {
       if(head==NULL)
       return 0;
       ListNode *p=head;
       while(p!=NULL&&p->next!=NULL)
       { int x;
         x=p->val;
         p->val=p->next->val;
         p->next->val=x;
         p=p->next->next;
         }
         return head; // Write your code here
    }
};

做题感想：这个问题在两两交换的过程中定义一个中间变量暂存当前结点的值；再就是在指针后移的过程中，要注意是两两交换，所以是p=p->next->next.