这道题是实现链表中两个两个数字的交换。一开始的思路是改变每一个数字next的指向,但是发现略为复杂,因此直接交换两个的val值。定义了两个指针,依次两个两个向后遍历,若链表为奇数个,则前面偶数对进行交换,最后一个数字不变。
实现代码如下:
class Solution {
public:
ListNode* swapPairs(ListNode* head) {
if (head==nullptr||head->next == nullptr)return head;
ListNode *p1 = head;
int temp;
ListNode* p2 = p1->next;
if (p2->next == nullptr){
temp = p1->val;
p1->val = p2->val;
p2->val = temp;
return head;
}
while (p1&&p2){
temp = p1->val;
p1->val = p2->val;
p2->val = temp;
p1 = p2->next;
if(p1)p2 = p1->next;
else p2 = NULL;
}
return head;
}
};