牛客链表题
文章平均质量分 58
SplendidJie
学习交流
展开
-
牛客链表题:BM2 链表内指定区间反转
将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转,要求时间复杂度 𝑂(𝑛)O(n),空间复杂度 𝑂(1)O(1)。例如:给出的链表为 1→2→3→4→5→𝑁𝑈𝐿𝐿 ,m=2,n=4,返回 1→4→3→2→5→𝑁𝑈𝐿𝐿.数据范围: 链表长度 0<𝑠𝑖𝑧𝑒≤10000,0<𝑚≤𝑛≤𝑠𝑖𝑧𝑒,链表中每个节点的值满足 ∣𝑣𝑎𝑙∣≤1000要求:时间复杂度 𝑂(𝑛)O(n) ,空间复杂度 𝑂(𝑛)O(n)进阶:时间复杂度 𝑂(𝑛)O(n),空间复杂度 𝑂(1)O(1)原创 2024-07-07 22:48:32 · 220 阅读 · 0 评论 -
牛客链表题:BM1 反转链表(取头放尾法)
取头放尾法:将链表反转的方法,创建三个变量,一个放未取的尾,一个放排好的尾,一个取头放尾(未排的尾)、加头放尾(排好的尾)。原创 2024-07-06 16:56:01 · 332 阅读 · 0 评论