两两交换链表中的节点

---

---

解题思路

此题用递归，首先判断当前头结点或头结点的下一结点是否为空，若其中一个为空，则返回当前头结点，若两个都不为空则进行下面的操作，定义newhead结点为当前头结点的下一节点，然后让newhead指向head，即使newhead成为新的头结点，而head要指向head->next->next，则递归调用当前函数把head->next->next作为head传入，之后直接让head指向其返回值即可，最后返回新的头结点newhead。

代码

/**
 * 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* newhead=head->next;
        ListNode* rest=head->next->next;
        newhead->next=head;
        head->next=swapPairs(rest);
        return newhead;
    }
};