两两交换链表中的节点 24-526互联

学习到的有两点，leetcode好像不设置哨兵节点，需要的话要自己额外设置。

点击查看代码

ListNode*dummy=new ListNode(0);

还有的就是递归的使用，先把自己这一层任务干完，然后还要与下一个任务建立联系。

点击查看代码

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