链表两两交换节点

用的递归的方法

struct Node
{
        int value;
        Node* next;
}

Node* SwapPairs(Node* head)
{
        if(head == NULL || head->next == NULL)
                return head;

        Node* first = head;
        Node* second = head->next;

        first->next = SwapPairs(second->next);
        second->next = first;

        return second;
}