lc24. 两两交换链表中的节点

思路一：常规做法，两个指针，一个记录当前的，一个记录下一个的，依次遍历即可

思路二：递归，这个也是同样的思路，但是递归的时候，一次需要移动两个位置

代码如下：

package com.codeking.lc;

/**
 * @author xiongjl
 * @since 2023/8/17  21:09
 */
public class lc24 {
    public static void main(String[] args) {
        ListNode node1 = new ListNode(1);
        ListNode node2 = new ListNode(2);
        ListNode node3 = new ListNode(3);
        ListNode node4 = new ListNode(4);
        node1.next = node2;
        node2.next = node3;
        node3.next = node4;
        new lc24().swapPairs(node1);
    }

    // 法一 迭代+三个指针
    /*public ListNode swapPairs(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        ListNode init = head.next;
        ListNode pre = new ListNode(0);
        pre.next = head;
        ListNode cur = head;
        while (cur != null && cur.next != null) {
            ListNode temp = cur.next;
            cur.next = temp.next;
            temp.next = cur;
            pre.next = temp;
            pre = cur;
            cur = cur.next;
        }
        return init;
    }*/
    // 法二 递归解法
    public ListNode swapPairs(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        // 这个是头节点
        ListNode temp = head.next;
        head.next = swapPairs(head.next.next);
        temp.next = head;
        return temp;
    }

}
/**
 * Definition for singly-linked list.
 * public class ListNode {
 * int val;
 * ListNode next;
 * ListNode() {}
 * ListNode(int val) { this.val = val; }
 * ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */