LintCode-两两交换链表中的节点

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

样例

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

做题思路：找一个中间变量d,把一个结点的值存储起来，再进行结点之间值的交换。

关键代码：ListNode* swapPairs(ListNode *head) {

       // Write your code here

       int val;

       int d;

    ListNode *p=head;

       if(head==NULL)

        return NULL;

     while(p!=NULL&&p->next!=NULL)

      { d=p->val;

        p->val=p->next->val;

        p->next->val=d;

        p=p->next->next;

      }

      return head;

}

做题思路：这题如果按照换值来想的话特别简单，但是刚开始我是按照交换结点来想的，一直调试不出来，后来同学说可以按照交换数据来看，然后我就重新写了一个。