百度网站检测dw网页制作教程宣传

1、题目描述+解释

2、算法原理解析

3、代码编写

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* swapPairs(ListNode* head) {// if(head==nullptr)// {//     return head;// }// if(head->next==nullptr)// {//     return head;// }if(head==nullptr||head->next==nullptr){return head;}//先创建一个头结点ListNode* NewHead=new ListNode(0);//定义四个指针ListNode* prev=NewHead;ListNode* prev_next=head;ListNode* ptail_prev=head->next;ListNode* ptail=ptail_prev->next;//结束条件分奇偶，可得出第二个指针和第三个指针为空就结束while(prev_next&&ptail_prev){prev->next=ptail_prev;   ptail_prev->next=prev_next;prev_next->next=ptail;//改变，注意空节点情况prev=prev_next;prev_next=prev_next->next;if(prev_next){ptail_prev=prev_next->next;}if(ptail_prev){ptail=ptail_prev->next;}}prev=NewHead->next;delete NewHead;return prev;}
};