两两交换链表中的节点-递归解法

题目：两两交换链表中的节点-递归解法

问题描述：

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

解决思路：

本题使用递归思想解决的步骤如下：

1、我们首先需要确定递归主体以及递归的终止条件：经过分析，本题的递归主体即是相邻节点的交换；而递归的终止条件即是：节点或该节点的后一节点为空。

2、然后我们再实现相邻节点交换的逻辑：设需要进行交换的两个结点分别为 head 和 next(即head.next)，故为了进行交换，我们需要这样做：head 后需要连接新的head next的交换结果，而 next 后需要连接 head。

解决代码：

public ListNode swapPairs(ListNode head) {
    if(head == null || head.next == null) {
        return head;
    }

    ListNode next = head.next;
    head.next = swapPairs(next.next);
    next.next = head;
    return next;
}