交换链表相邻两个结点怎么用递归来理解问题呢?

给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
其实就是题:

一、算法

首先,如果没有结点,或者只有一个结点,那么很简单直接返回 当前结点即可;
否则,就是把当前两个结点执行交换,并且把交换后的结点的 next 指向 下一个节点的,并且下一个节点继续递归计算即可

二、源码

struct ListNode* swapPairs(struct ListNode* head){
    struct ListNode *pre, *now, *tmp;
    if(head == NULL || head->next == NULL) {
        return head;
    }
    pre = head;
    now = head->next;
    tmp = swapPairs(now->next);
    now->next = pre;
    pre->next = tmp;
    return now;
}