LintCode 两两交换链表中的节点

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

样例

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

分析：第一次调试的时候用了P1 然后超时调整不过，之后没用p1 就可以了。。

/*** 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 hereif(head==NULL)return 0;ListNode *p=head;while(p!=NULL&&p->next!=NULL){// ListNode *p1=head->next;int temp;temp=p->val;p->val=p->next->val;p->next->val=temp;p=p->next->next;}return head;}
};