![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网刷题
豆豆豆豆芽
这个作者很懒,什么都没留下…
展开
-
3.BM3链表中的节点每k个翻转-牛客网刷题
题目描述:将给出的链表中的节点每 k个一组翻转,返回翻转后的链表如果链表中的节点数不是 k 的倍数,将最后剩下的节点保持原样你不能更改节点中的值,只能更改节点本身。数据范围:0≤n≤2000,1≤k≤2000,链表中每个元素都满足0≤val≤1000要求空间复杂度O(1),时间复杂度 O(n)例如:给定的链表是 1→2→3→4→5对于 k = 2, 你应该返回 2→1→4→3→5对于 k = 3, 你应该返回 3→2→1→4→5示例:输入:{1,2,...原创 2022-03-23 21:55:57 · 107 阅读 · 0 评论 -
2.BM2链表内指定区间反转-牛客网刷题
题目描述:将一个节点数为 size 链表 m位置到n 位置之间的区间反转,要求时间复杂度O(n),空间复杂度O(1)。例如:给出的链表为1→2→3→4→5→NULL,m=2,n=4返回 1→4→3→2→5→NULL.数据范围: 链表长度0<size≤1000,0<m≤n≤size,链表中每个节点的值满足 0≤∣val∣≤1000要求:时间复杂度 O(n) ,空间复杂度 O(n)进阶:时间复杂度 O(n),空间复杂度 O(1)测试用例:输入:{1,2...原创 2022-03-23 21:10:08 · 127 阅读 · 0 评论 -
1.BM1反转链表-牛客网刷题
题目描述:给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。数据范围:0≤n≤1000要求:空间复杂度 O(1),时间复杂度 O(n) 。如当输入链表{1,2,3}时,经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。以上转换过程如下图所示:测试用例:输入:{1,2,3}返回值:{3,2,1}代码:class Solution{ public:原创 2022-03-23 21:04:12 · 260 阅读 · 0 评论