C++代码:
class Solution {
public:
ListNode* swapPairs(ListNode* head) {
ListNode* dummyHead = new ListNode(0);//设置一个虚拟头结点
dummyHead->next = head;// 将虚拟头结点指向head,这样方面后面做删除操作
ListNode* cur = dummyHead;//初始时,cur指 向虚拟头结点
while(cur->next!=nullptr && cur->next->next!=nullptr){
ListNode* tmp = cur->next; // 记录临时节点
ListNode* tmp1 = cur->next->next->next; // 记录临时节点
cur->next = cur->next->next;//步骤一
cur->next->next = tmp;// 步骤二
tmp->next = tmp1;// 步骤三
cur = tmp; // cur移动两位,准备下一轮交换
}
return dummyHead->next;
}
};