一、题目解析
1、不能修改节点内部值
2、节点个数为[0，100]
二、算法原理
解法：循环(模拟)
1、结点个数特殊处理
当结点个数为0or1时，直接返回head即可
2、定义4个指针
tail、cur1、cur2和nnext，用于交换和链接前后节点
3、循环条件
观察到只有cur1和cur2都不为nullptr时，循环才会继续
4、cur1和cur2特殊情况判断
1、cur1为nullptr时，可以跳出循环直接返回结果，即只有两个结点交换
2、cur1不为nullptr时，更新cur2=cur1->next
3、cur2为nullptr时，nnext不更新
4、cur2不为nullptr时，更新nnext=cur2->next
5、返回结果
我们定义了哨兵位结点newhead，直接返回newhead->next
三、代码示例
class Solution {
public:ListNode* swapPairs(ListNode* head){if(head == nullptr || head->next == nullptr) return head;//0or1个节点ListNode* newhead = new ListNode();ListNode* tail = newhead;ListNode* cur1 = head;ListNode* cur2 = head->next;ListNode* nnext = cur2->next;while(cur1!=nullptr && cur2!=nullptr){tail->next = cur2;cur2->next = cur1;cur1->next = nnext;tail = cur1;cur1=cur1->next;if(cur1 == nullptr) break;else cur2 = cur1->next;if(cur2 != nullptr) nnext = cur2->next;}return newhead->next; }
};
看到最后，如果对您有所帮助，还请点赞、收藏和关注，我们下期再见！
