牛客
甜甜米奇妙妙屋
这个作者很懒,什么都没留下…
展开
-
5.10 BM2 链表内指定区间反转
将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转,要求时间复杂度 O(n)O(n),空间复杂度 O(1)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,链表中每个节点的值满足∣val∣≤1000要求:时间复杂度 O(n) ,空间复杂度 O(n)进阶:时间复杂度 O(n),空间复杂度 O(1)class Solution {原创 2022-05-11 01:08:35 · 196 阅读 · 0 评论 -
5.10 BM1 反转链表
5.10 BM1 反转链表给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。数据范围: 0≤n≤1000要求:空间复杂度O(1) ,时间复杂度O(n) 。class Solution { //1.递归public: ListNode* ReverseList(ListNode* pHead) { //特判:注意不要漏掉pHead->next==NULL的情况 if(pHead=原创 2022-05-10 23:45:05 · 133 阅读 · 0 评论