胡芦娃app软件下载网站南山的网站建设公司

胡芦娃app软件下载网站,南山的网站建设公司,企业网站重要吗,番禺人才市场一、题目描述二、算法原理思路#xff1a;引入哨兵位 3 个指针为什么要引入哨兵位#xff1f;当我们实现完第一次交换时#xff1a;prev 的 next 要指向 cur #xff0c;所以引入哨兵位#xff0c;这样一次循环就能搞定交换两两结点#xff1b;这里我为什么要引入 nnex…一、题目描述二、算法原理思路引入哨兵位 3 个指针为什么要引入哨兵位当我们实现完第一次交换时prev 的 next 要指向 cur 所以引入哨兵位这样一次循环就能搞定交换两两结点这里我为什么要引入 nnext 其实是为了方便对两个结点时的交换。循环结束的条件当结点为偶数时next nullptr 就结束循环当结点为奇数时cur nullptr 就结束循环三、代码实现/** * 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 || head-next nullptr) return head; ListNode* prev new ListNode(0,head); ListNode* cur head,*next head-next,*nnext next-next,*ret next; while(cur next) { next-next cur; cur-next nnext; prev-next next;//对交换后的结点进行连接 prev cur;//开始更新 cur 、prev 、 next 、nnext cur nnext; if(cur) next cur-next; else break; if(next) nnext next-next; } return ret; } };探索性代码/** * 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) { ListNode* ret nullptr; if(head nullptr || head-next nullptr) return head; else ret head-next;//保存第一次交换的头结点 ListNode* prev head; ListNode* cur head-next; ListNode* tmpnode nullptr; ListNode* swapnode nullptr;//保存交换后的prev while(cur ! nullptr)//使用临时变量来进行两两交换 { tmpnode cur-next; cur-next prev; prev-next tmpnode; if(swapnode) swapnode-next cur;//第二次两两交换时要把 prev 前一个结点链接上交换后的 cur swapnode prev; prev tmpnode; if(prev) cur prev-next; else break; } return ret; } };