力扣24. 两两交换链表中的节点（递归）

24. 两两交换链表中的节点 - 力扣（LeetCode）

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

递归那一块不太好理解多看几遍