上一页 1 ··· 9 10 11 12 13 14 15 下一页
摘要: 题目说明 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 解题思路 这道题与上一道题的 阅读全文
posted @ 2022-10-14 09:55 含若飞 阅读(28) 评论(0) 推荐(0)
摘要: 题目描述 给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已==排序==的链表 。 示例代码 var removeDuplicates = function(nums) { if(nums.length 0) return 0; let slow=0,fas 阅读全文
posted @ 2022-10-14 09:38 含若飞 阅读(19) 评论(0) 推荐(0)
摘要: 题目描述 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 阅读全文
posted @ 2022-10-14 00:36 含若飞 阅读(28) 评论(0) 推荐(0)
摘要: 题目描述 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 题目解释 参考代码 const getIntersectionNode = function(headA, headB) { let p1 = he 阅读全文
posted @ 2022-10-13 22:16 含若飞 阅读(25) 评论(0) 推荐(0)
摘要: 题目描述 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了 阅读全文
posted @ 2022-10-13 21:43 含若飞 阅读(25) 评论(0) 推荐(0)
摘要: 题目描述 给定一个头结点为 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 样例输入 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5]) 阅读全文
posted @ 2022-10-13 21:31 含若飞 阅读(28) 评论(0) 推荐(0)
摘要: 题目描述 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 样例输入 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 输入:head = [1], n = 1 输出:[] 代码参考 var removeNthFromEnd = function( 阅读全文
posted @ 2022-10-13 20:01 含若飞 阅读(27) 评论(0) 推荐(0)
摘要: 题目描述: 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 样例测试: 给定一个链表: 1->2 阅读全文
posted @ 2022-10-13 19:28 含若飞 阅读(28) 评论(0) 推荐(0)
摘要: 题目描述 测试样例 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3,4,4,5,6] 解释:链表数组如下: [ 1->4->5, 1->3->4, 2->6 ] 将它们合并到一个有序链表中得到。 1->1->2->3->4->4->5->6 阅读全文
posted @ 2022-10-13 19:09 含若飞 阅读(24) 评论(0) 推荐(0)
摘要: 什么使用要用到指针 在力扣刷链表相关的题时可能经常会看到,题目传递过来一个头节点,我们完全可以通过这个头节点来遍历整个链表,为什么还要使用另一个变量来等于他。刚开始学时非常迷惑,总是这也不明白,那也不知道,后来慢慢的看着题解刷题,才慢慢明白。 传递过来的是头节点,我们也可以用它进行遍历,但是遍历之后 阅读全文
posted @ 2022-10-13 17:33 含若飞 阅读(50) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 15 下一页