牛客321641794号
牛客321641794号
全部文章
分类
题解(12)
归档
标签
去牛客网
登录
/
注册
牛客321641794号的博客
全部文章
(共12篇)
题解 | #链表内指定区间反转#
题目描述: 题解: 这道题我们用的头插法,就是在规定区间内不断的把后一个节点放在前面,一个循环下来,就完成了翻转。而new ListNode(-1)是因为区间是从头开始,需要获取头的前一个节点,因此此代码表示插入一个新的头。 代码展示: function reverseBetween( head...
Javascript Node
链表
2022-04-16
1
338
题解 | #反转链表#
题目描述: 给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。 要求:空间复杂度 O(1) ,时间复杂度 O(n) 。 例如: 解题思路: 就是把当前节点的next改成当前节点的上一个节点 因此将上一个节点设为previo...
Javascript Node
链表
2022-04-15
0
216
首页
上一页
1
2
下一页
末页