交换链表中每两个相邻的节点 不能改变节点的值 智能改变节点。
递归法:
class Solution {
public:
ListNode* swapPairs(ListNode* head) {
if(head==NULL||head->next==NULL)
return head;
ListNode* temp1=head;
ListNode* temp2=head->next->next;
head=head->next;
head->next=temp1;
head->next->next=swapPairs(temp2);
return head;
}
};