LeetCode 24. 两两交换链表中的节点*

具体思想：

简单中等题，但是没想到这都可以用递归；

具体的递归思路是从尾部开始两个两个调整，返回新的头指针，链接在上一个节点最后;

具体代码：

迭代版本：

ListNode* swapPairs(ListNode* head) {
    ListNode* phead=new ListNode(-1);
    phead->next=head;
    ListNode* pre=phead;
    for(ListNode* p=head;p&&p->next;p=p->next){
        ListNode* temp=p->next;
        p->next=temp->next;
        temp->next=p;
        pre->next=temp;
        pre=p;
    }
    return phead->next;
}

递归版本：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        if(!head||!head->next)
            return head;
        ListNode* p=head->next;
        head->next= swapPairs(p->next);
        p->next=head;
        return p;
    }
};