描述
1->2->3->4 两两交换 2->1->4->3
解题思路
class Solution {
public:
ListNode* swapPairs(ListNode* head) {
if(!head) return nullptr;
ListNode* newhead=new ListNode(0);
newhead->next=head;
ListNode* pre=newhead;
while(pre->next!=nullptr&&pre->next->next!=nullptr){
ListNode* cur=pre->next;
ListNode* next=cur->next;
pre->next=next;
cur->next=next->next;
next->next=cur;
pre=cur;
}
return newhead->next;
}
};