给出 1->2->3->4
, 你应该返回的链表是 2->1->4->3
ListNode* swapPairs(ListNode* head) {
// Write your code here
ListNode *x;
x=head;
if ( head == NULL) {
return NULL;
}
while(head != NULL&&head->next!=NULL) {
ListNode *x;
x=head->next;
int val=head->val;
head->val=x->val;
x->val=val;
head=x->next;
}
return x;
}
解题思路及感想:两个两个交换值,循环