递归专题

Train

递归类问题目前和动态规划应该都是我的噩梦，简单点的还行，稍微复杂就不行了，有必要专门来对此训练

先从一个lc上简单的开始，虽然题型定义为简单，不用递归确实简单，用了递归让我很是不理解：

class Solution {
     
    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;
    }
}

作者：guanpengchn
链接：题解
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

实在是菜到扣脚，简单的几行代码却让我推理了很长时间