【面试高频系列】既能考察对「数据结构」的掌握，还能考察对「递归函数」的设计 ... ｜刷题打卡

输入：head = [1,2,3,4]
输出：[2,1,4,3]
复制代码

输入：head = []
输出：[]
复制代码

输入：head = [1]
输出：[1]
复制代码

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        recursive(dummy);
        return dummy.next;
    }
    // 函数的作用是将 root 后面的两个节点进行互换
    void recursive(ListNode root) {
        if (root.next != null && root.next.next != null) {
            ListNode a = root.next, b = a.next;
            root.next = b;
            a.next = b.next;
            b.next = a;
            recursive(a);
        }
    }
}
复制代码

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        for (ListNode cur = dummy; cur.next != null && cur.next.next != null;) {
            ListNode a = cur.next, b = a.next;
            cur.next = b;
            a.next = b.next;
            b.next = a;
            cur = a;
        }
        return dummy.next;
    }
}
复制代码