链表交换（leetcode）

1 迭代解决：设置变量头节点cur和jiedian,

cur->next=head

首先判断head是否为null，或者head->next=null,因为如果只有 一个节点1，则不需要交换

每次要变化的节点只有cur和head

listnode* nx=cur->next;//这个随着cur变化，放循环里

listnode* tmp=nx->next//随着cur变化，放循环里

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

while(cur->next!=nullptr && cur->next->next!=nullptr)
{
 ListNode* nxd = head->next;
 ListNode* tmp = nxd->next;
 cur->next=nxd;
 nxd->next=head;
 head->next=tmp;
 cur = head;
 head = tmp;
}
return jiedian->next;
    }
};

2递归：

易错在设置nx节点且最后返回的也是nx节点，理解为递归后head->next为空的

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {

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

第二个易错是nx->next=head放在递归之后