class Solution {
public:
ListNode* swapPairs(ListNode* head) {
ListNode* root = new ListNode(0);
root->next = head;
ListNode* p1 = root;
ListNode* p2;
while(p1->next != nullptr && p1->next->next != nullptr)
{
p2 = p1->next;
p1->next = p2->next;
p2->next = p2->next->next;
p1->next->next = p2;
p1 = p2;
}
return root->next;
}
};
【LeetCode热题100道】24. 两两交换链表中的节点
于 2022-03-25 21:07:49 首次发布