reverse linked list 和 Swap Nodes in Pairs的递归写法

Reverse的可以这么写：这里，所有的操作都在递归调用的后面。
public ListNode reverseList(ListNode head) {        
        if (head == null)
                return head;                       
        if (head.next == null)
                return head;             
        ListNode rest = reverseList(head.next);      
        head.next.next = head;     
        head.next = null;
        return rest;
}

Swap Nodes in Pairs可以这么写：
    public ListNode swapPairs(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }        
        ListNode fast = head.next;//?
        head.next = swapPairs(fast.next);
        fast.next = head;        
        return fast;
    }
这里，ListNode fast = head.next是在递归调用的前面，请问可不可以把它放到递归调用的后面？如果不行的，有没有一种写法把所有的操作都放到递归调用的后面？谢谢

没人刷linked list 了？

Yes, you can do it below is my code which I feel  more consistant with the reverseList code and easy to understand,
  public ListNode swapPairs(ListNode head) {
        if(head == null || head.next == null){
            return head;
        }
        
        ListNode swappedList = swapPairs(head.next.next);
        
        ListNode newHead = head.next;
        head.next.next = head;
        head.next = swappedList;
        
        return newHead;
        
        
    }

谢谢大侠，思路很清晰巧妙！

我以前也是这么想的，直到听说了stackoverflow。这么写看起来是挺炫酷的，但是如果这个linkedlist特别长呢？还是o1 space么？