24. Swap Nodes in Pairs.cpp

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        if(head==NULL||head->next==NULL)
            return head;
        ListNode *dummy=new ListNode(0),*p=dummy;
        dummy->next=head;
        
        while(head!=NULL&&head->next!=NULL){
            ListNode* tmp=head->next;
            head->next=head->next->next;
            tmp->next=head;
            p->next=tmp;
            p=head;
            head=head->next;
        }
        return dummy->next;
    }
};//通过引入一个*p->nexthead.使得能够输出最终指向

//第二种方法
class Solution2 {
public:
    ListNode* swapPairs(ListNode* head) {
        if(head==NULL)
            return head;
        ListNode* dummy=new ListNode(0),*p=dummy;
        dummy->next=head;
        
        while(p){
            p->next=reversePairs(p->next);
            for(int i=1;p&&i<=2;i++)
                p=p->next;
        }
        return dummy->next;
    }
    ListNode* reversePairs(ListNode* head){
        if(head==NULL||head->next==NULL)
            return head;
        ListNode* pEnd=head;
        int k=2;
        while(pEnd&&k--){
            pEnd=pEnd->next;
        }
        if(k>0)
            return head;
        ListNode* finalHead=pEnd;
        while(head!=pEnd){
            ListNode* tmp=head->next;
            head->next=finalHead;
            finalHead=head;
            head=tmp;
        }
        return finalHead;
    }
    
};
// 努力掌握第一种方法
//不会了啊
// 基本一次通过啊