leet24

/**

 * Definition for singly-linked list.

 * struct ListNode {

 *     int val;

 *     ListNode *next;

 *     ListNode(int x) : val(x), next(NULL) {}

 * };

 */

class Solution {

public:

    ListNode* swapPairs(ListNode* head) {

        if(head==NULL)

            return head;

        if(head->next==NULL)

            return head;

         ListNode *temp=head->next;

         head->next=swapPairs(temp->next);

         temp->next=head;

        return temp;

    }

};