【力扣】两两交换链表中的结点

题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

 

第一次自己写出递归(┬＿┬)，刚开始想的是直接循环，但是没弄出来，就开始一步步推

首先两两交换思路：创建一个结点，先让一个交换的第二个结点的值赋给新节点，新节点指向交换的第一个结点，第一个结点与原第二个节点的链接删除，即直接指向第二个结点的下一个结点，图有点抽象😂举个例子：结点1->2->3->4，新创建结点p的值=2（因为1和2交换），让p->1,1->3

 此时head还是指向结点1，递归的话：结点1.next指向？（暂时不知道），这个时候如果调用自己本身swap()，把1.next传进去（即3）,交换之后，只需要返回结点4，因为交换后是   4->3，而结点4是新创建结点p赋值后。

所以！只需要返回p就可以了，即2->1->4->3

 要注意，因为q只是新节点，要传3进去的话，是head.next.next！！因为这个时候原本的2还在，新的下一节点还没返回回来，所以不是head.next

//两两交换节点
    public static ListNode swapPairs(ListNode head) {
        ListNode q = new ListNode();
        if(head==null || head.next==null)
            return head;
        q.val = head.next.val;
        q.next = head;
        head.next = swapPairs(head.next.next);
        return q;
    }

我语言描述能力不强，尽力了(┬＿┬)