当前位置:网站首页>Inversion de l'intervalle spécifié dans la liste des liens
Inversion de l'intervalle spécifié dans la liste des liens
2022-07-03 01:01:00 【Schuyler Hu】
Questions
Nombre de noeuds size Liste des liens m Position n Inversion de section entre les positions,Complexité temporelle requise O(n),Complexité spatiale O(1).
Idées
- Déplacer à la position spécifiée avec un double pointeur: pre Passer à la position précédente de la position de départ de la Section de déplacement,cur Déplacer vers la position de départ de la Section de déplacement.
- Connexion cur Avec cur L'élément suivant de,Déconnecter cur Avec next Connexion à;next Connectez - vous à pre Avant ce dernier élément;pre Pointage next.
Mise en œuvre du Code
/** * struct ListNode { * int val; * struct ListNode *next; * }; */
class Solution {
public:
/** * * @param head ListNodeCatégorie * @param m intTaille * @param n intTaille * @return ListNodeCatégorie */
ListNode* reverseBetween(ListNode* head, int m, int n) {
// write code here
ListNode* dummyHead = new ListNode(0);
dummyHead->next = head;
ListNode* pre = dummyHead;
// 0 < m < size, Donc l'indice de cette liste de questions vient de 1 C'est parti.,pre Pointe vers la position avant le début de l'intervalle de retournement
for (int i = 1; i < m; i++)
{
pre = pre->next;
}
ListNode* cur = pre->next;
for (int i = m; i < n; i++)
{
ListNode* next = cur->next;
// Déconnecter cur Avec next Connexion à
cur->next = next->next;
// À suivre next Déplacer vers pre Avant l'élément suivant
next->next = pre->next;
// Connexion pre Et next
pre->next = next;
}
return dummyHead->next;
}
};
边栏推荐
- File operation io-part2
- Rust ownership (very important)
- Foundations of data science is free to download
- 【AutoSAR 八 OS】
- tail -f 、tail -F、tailf的区别
- Leetcode-2115: find all the dishes that can be made from the given raw materials
- [AUTOSAR five methodology]
- Win10 多种方式解决无法安装.Net3.5的问题
- [AUTOSAR XIII NVM]
- KingbaseES ALTER TABLE 中 USING 子句的用法
猜你喜欢
Vulkan-实践第一弹
图解网络:什么是虚拟路由器冗余协议 VRRP?
【AutoSAR 十一 通信相关机制】
Leetcode-2280: represents the minimum number of line segments of a line graph
【AutoSAR 十三 NVM】
Rk3568 development board evaluation (II): development environment construction
百度智能云牵头打造智能云综合标准化平台
Win10 多种方式解决无法安装.Net3.5的问题
【AutoSAR 八 OS】
测试右移:线上质量监控 ELK 实战
随机推荐
合并K个已排序的链表
数学建模之线性规划(含MATLAB代码)
1038 Recover the Smallest Number
链表内指定区间反转
[AUTOSAR I overview]
465. 最优账单平衡 DFS 回溯
[AUTOSAR 11 communication related mechanism]
Leetcode-871: minimum refueling times
Solve the cache problem of reactnative using WebView
[AUTOSAR nine c/s principle Architecture]
基于ARM RK3568的红外热成像体温检测系统
【AutoSAR 二 AppL概述】
2022中国3D视觉企业(引导定位、分拣场景)厂商名单
【AutoSAR 十一 通信相关机制】
Leetcode-849: maximum distance to the nearest person
kubernetes资源对象介绍及常用命令(五)-(NFS&PV&PVC)
Meaning of Tencent cloud free SSL certificate extension file
【小程序项目开发-- 京东商城】uni-app之自定义搜索组件(中)-- 搜索建议
测试右移:线上质量监控 ELK 实战
解决ReactNative使用webView存在缓存问题