[数据结构与算法]LeetCode24. 两两交换链表中的节点

一、思路（递归）

确定终止条件当遇到null时返回，因为当没有值或者下一个节点没有值的时候就无法进行交换操作。

?图中内容为递归的过程，因为递归是比较抽象的所以想要真的理解还是需要根据代码自己画图，接下来就是该题的代码。

?二、代码

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

?补充：上述为该题的分析及代码，如有不足或者有更好的意见可以在评论区提出，我会进行修改补充。