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

Question

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

力扣 https://leetcode-cn.com/problems/swap-nodes-in-pairs/

Answer 1

一、算法

首先，如果没有结点，或者只有一个结点，那么很简单直接返回 当前结点即可；
否则，就是把当前两个结点执行交换，并且把交换后的结点的 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;
}