一、题目
二、思路
可以使用递归方法：
递归终止条件：链表中没有节点，或者只剩下一个节点（不能进行交换了）。
递归体：首先用head保存原始链表的头节点，newhead保存新链表的头节点（即head->next），则原始链表的其他节点开始是newhead->next。解决递归需要清楚递推公式含义：这里递推公式swapPairs()指将给定的链表中的相邻节点两两交换后返回，返回的是交换完成的链表的头节点。所以假设我们已经将head->next后的节点都处理完了，并且返回头结点subResult（即第三个节点），那么剩下就要交换第一个节点和第二个节点，并保持不断链即可。
三、代码
/** * 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 == nullptr || head->next == nullptr){ return head; } //subResult是head->next后的头节点 ListNode* subResult = swapPairs(head->next->next); ListNode* headNext = head->next; headNext->next = head; head->next = subResult; return headNext; } };
