24 Swap Nodes in Pairs
阿新 • • 發佈:2018-11-25
class Solution {
public:
ListNode* swapPairs(ListNode* head) {
if (!head)return head;
if (!head->next)return head;
ListNode *firstNode = new ListNode(0);
ListNode *p = firstNode;
ListNode *it1 = head;
ListNode *it2 = head->next;
while (it1&&it2) {
p->next = new ListNode(it2->val);
p = p->next;
p->next = new ListNode(it1->val);
p = p->next;
if (it1->next->next) {
it1=it1->next->next;
if (it2->next->next) {
it2=it2->next->next;
}
else {
p->next = new ListNode(it1->val);
break ;
}
}
else {
break;
}
}
return firstNode->next;
}
};