两两交换链表中的节点

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.感想：做此题前对头结点的了解还不是很透彻，需要深度理解某些特殊概念。