class Solution {
public:
    ListNode* swapPairs(ListNode* head){
        ListNode*n=head;
        if(n&&n->next){n=n->next;
            head->next=swapPairs(n->next);
            n->next=head;
        }return n;
    }
};

比较简洁的递归解