企业官网建设流程全解析

生鲜市场型网站开发,wordpress 5.3,做兼职什么网站比较好,手机网站模板使用方法思路很简单#xff0c;将小于x的插入到small链表中#xff0c;大于等于x的插入到large链表#xff0c;最后将small插到large前面#xff0c;返回small的头节点。但是插入的步骤很繁琐#xff0c;需要设置头节点#xff0c;甚至尾结点#xff0c;在这里我们使用哨兵头节点…思路很简单将小于x的插入到small链表中大于等于x的插入到large链表最后将small插到large前面返回small的头节点。但是插入的步骤很繁琐需要设置头节点甚至尾结点在这里我们使用哨兵头节点来提高效率减少繁琐容易搞乱的操作class Solution { public: ListNode* partition(ListNode* head, int x) { ListNode smallDummy(0); ListNode largeDummy(0); ListNode* smallsmallDummy; ListNode* largelargeDummy; ListNode* curhead; while(cur){ if(cur-valx){ small-nextcur; smallcur; } else{ large-nextcur; largecur; } curcur-next; } large-nextnullptr; small-nextlargeDummy.next; return smallDummy.next; } };哨兵头节点可以不受任何约束并且可以保存链表的头节点十分方便