Leetcode24: 两两交换链表中的节点

题目： 

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

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

注意： 对于递归，不要去想层级调用逻辑，我们应该专注于将过程抽象化，因为递归就是不断去做重复的事情，我们更多专注于递归的三个条件：

1. 返回值

1. 调用单元做了什么

1. 终止条件

我们将问题抽象化：

第一个节点跟第二个节点进行交换，然后下一次，则依然是第三个节点跟第四个节点进行交换，则操作是一样的。

那么，递归的三个条件可以得出:

调用函数： 将两个节点进行交换，输入值则是交换节点的第一个节点的值

返回值： 已经交换好的节点。

终止条件： 最后一个节点则返回

public static void main(String[] args) {
    Node node1 = new Node(1);
    Node node2 = new Node(2);
    Node node3 = new Node(3);
    Node node4 = new Node(4);
    node1.next = node2;
    node2.next = node3;
    node3.next = node4;
    Node node = swapNode(node1);
    while (node != null) {
        System.out.println(node.data);
        node = node.next;
    }
}
/**
 * 递归实现交换节点
 */
public static Node swapNode(Node head) {
    // 结束递归条件： 返回最后一个节点
    if (head == null || head.next == null) {
        return head;
    }
    // 保存第二个节点
    Node second = head.next;
    // 这里是second的next，是因为输入的是要交换的第一个节点
    // 返回的是交换好的子链表
    Node node = swapNode(second.next);
    // 两个节点进行交换即可
    head.next = node;
    second.next = head;
    return second;
}