【24.两两交换链表中的节点】

一、题目描述

二、算法原理

三、代码实现

class Solution {
public:
    ListNode* swapPairs(ListNode* head) 
    {
        if(head==nullptr||head->next==nullptr) return head;
        ListNode* cur=head,*next=head->next;
        ListNode* nnext=swapPairs(next->next);
        next->next=cur;
        cur->next=nnext;
        return next;
    }
};