问题描述:给一个链表,两两交换其中的节点,然后返回交换后的链表。
样例
给出 1->2->3->4
, 你应该返回的链表是 2->1->4->3
。
实验代码:
class Solution {
public:
/**
* @param head a ListNode
* @return a ListNode
*/
ListNode* swapPairs(ListNode* head){
// Write your code here
ListNode *p;
p=head;
if(head==NULL)
return NULL;
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;
}
};
个人感悟:在进行循环时要一次移动两个指针。