题目
题解
第一想法
前面刷的一道题叫反转链表,用到了递归,这题也可以使用递归。其实递归有个特点,想的越细越难懂。就看整个题目,能否分割成一个小步骤,一直在重复这个步骤那就可以考虑递归。就相当于抽象成f(x)。
阶乘都知道吧?
此处引用@英雄哪里出来 星球的文章中的部分截图(侵删)
什么叫递归?就是递推+回归组成的。
回到本题,如果链表是偶数长度的话,两个结点的交换是独立的,不会影响其他结点,那么这就可以使用递归。假设整个链表除了头结点和头结点的下一个结点没有交换,其余的都交换完了,这样就可以写出来了。
正确题解
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* swapPairs(struct ListNode* head){
if(head == NULL || head -> next == NULL){
return head;
}
struct ListNode* now = head;
struct ListNode* nownex = head -> next;
struct ListNode* nownexnex = swapPairs(nownex -> next);
nownex -> next = now;
now -> next = nownexnex;
return nownex;
}
// now -> nownex -> nownexnex
// nownex -> now -> nownexnex