【LeetCode-24】Swap Nodes in Pairs(C++)

交换链表中每两个相邻的节点 不能改变节点的值 智能改变节点。

递归法：

class Solution {public:    ListNode* swapPairs(ListNode* head) {        if(head==NULL||head->next==NULL)            return head;        ListNode* temp1=head;        ListNode* temp2=head->next->next;        head=head->next;        head->next=temp1;        head->next->next=swapPairs(temp2);        return head;    }};