//Leetcode 24 Swap Nodes in Pairs
#include "header.h"
#include <iostream>
struct ListNode{
int val;
ListNode* next;
ListNode(int x):val(x),next(NULL) {}
};
class Solution {
public:
ListNode* swapPairs(ListNode* head) {
if(!head || !head->next)
return head;
ListNode* preHead = new ListNode(0);
preHead->next = head;
ListNode* p1 = head;
ListNode* p2 = head->next;
while(p1 && p2){
int temp = p1->val;
p1->val = p2->val;
p2->val = temp;
p1=p2->next;
if(p2->next)
p2=p2->next->next;
}
return preHead->next;
}
};
Leetcode 24 Swap Nodes in Pairs
最新推荐文章于 2021-12-31 22:38:21 发布