用递归写两两交换链表中的节点

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

2.思路：先交换后面的节点，再交换最前面的节点，注意记录节点即可

class Solution {
public:

    ListNode* swapPairs(ListNode* head) {
    if(head==nullptr||head->next==nullptr)
    {
        return head;
    }
   ListNode*tmp= swapPairs(head->next->next);
  ListNode*ret=head->next;
   head->next->next=head;
head->next=tmp;

   return ret;
    }
};