两两交换链表中的节点

1.描述：给一个链表，两两交换其中的节点，然后返回交换后的链表。样例：给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。

2.思路：先判断链表是否为空，如果不是空链表，就先将原链表的头结点head赋给一个指针节点p，通过在一个while中临时创建一个int型的变量作为数值转换的桥梁，将p与p->next的位置交换，交换完成后将p赋值p->next->next以为接下来的交换做准备，当p为空或者p->next为空时结束循环。返回头结点。

3.代码：

ListNode* swapPairs(ListNode* head) {
        if(head==NULL) return head;
        ListNode* p = head;
        while(p != NULL && p->next != NULL){
            int q = p->val;
            p->val = p->next->val;
            p->next->val = q;
            p = p->next->next;
        }
        return head;
    }

4.感想：做此题前对头结点的了解还不是很透彻，需要深度理解某些特殊概念。