两两交换链表中的节点【递归】

题目：

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

分析：

网上的很多例子使用的并不是“递归”的方式解决的这个问题
例如：

/**
 *这其实使用的是循环的方式
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head==null || head.next==null){//链表没有结点或者只有一个结点
            return head;
        }
        ListNode pre=head;
        ListNode preNext=head.next;
        ListNode cur=preNext.next;
        pre.next=cur;//cur可能为空
        preNext.next=pre;
        head=preNext;//新的头部;
        while(cur!=null && cur.next!=null){
            preNext=cur.next;//交换时第二个结点元素
            cur=preNext.next;//下一次交换的第一个元素
            pre.next.next=cur;
            preNext.next=pre.next;//第二个元素后面链接第一个元素
            pre.next=preNext;//上一次的交换后的第二个元素链接本次第二个元素
            pre=preNext.next;//交换后的第二个元素
        }
        return head;
    }
}

使用递归方法，
举例第一次迭代：
1、判断A是否为空，A.next是否为空
2、初始化一个B出来
3、设置A.next为B.next【这里应是指向迭代后的B.next】
4、设置B.next为A
注意：3、4步骤不能调换，因为3进行迭代时B.next还是C，如果先进行了4，B。next就是A了，不能持续迭代，会报错。所以要迭代之后再给B.next赋值。

迭代方法作用：【将head指向head.next.next，head.next指向head】

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    /*
    **方法作用:参数head.next指向head，head指向head.next.next
    */
    public ListNode swapPairs(ListNode head) { 
        if(head==null || head.next==null){
            return head;
        }
        ListNode newHead = head.next;
        head.next = swapPairs(newHead.next);
        newHead.next = head;
        return newHead;
    }
}